站长工具关键词挖掘,ps兼职做网站,网站建设seo虾哥网络,wordpress 当前栏目名题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方…题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对)void BubbleSort1(int *arr,int sz){int i 0;int j 0;assert(arr);for(i0;ifor(j0;jif(arr[j]arr[j1]){int tmp arr[j];arr[j] arr[j1];arr[j1] tmp;}}}}//方式二:从尾向头遍历,将最大数(相对)冒泡到头部(相对)void BubbleSort2(int *arr,int sz){int i 0;int j 0;assert(arr);for(i0;ifor(jsz;ji;j--){if(arr[j]arr[j-1]){int tmp arr[j];arr[j] arr[j-1];arr[j-1] tmp;}}}}完整代码/**本代码版权归高小调博客所有*作者:高小调*日期:2016-9-9*代码功能:通过C语言实现冒泡排序算法*集成开发环境:Microsoft Visual Studio 2010*/#include#include#include//从头向尾遍历//相邻两数进行比较//将最大数(相对)沉入尾部(相对)void BubbleSort1(int *arr,int sz){int i 0;int j 0;assert(arr);for(i0;ifor(j0;jif(arr[j]arr[j1]){int tmp arr[j];arr[j] arr[j1];arr[j1] tmp;}}}}//从尾向头遍历//相邻两数进行比较//将最小数(相对)冒泡到头部(相对)void BubbleSort2(int *arr,int sz){int i 0;int j 0;assert(arr);for(i0;ifor(jsz;ji;j--){if(arr[j]arr[j-1]){int tmp arr[j];arr[j] arr[j-1];arr[j-1] tmp;}}}}//测试函数//为了方便起见,将参数设定为一个函数指针void TestBubbleSort(void (*BubbleSort)(int *arr,int sz)){int arr[]{1,3,5,7,9,2,4,6,8,0};int i 0;int sz sizeof(arr)/sizeof(arr[0]);BubbleSort(arr,sz);for(i0; iprintf(%d ,arr[i]);}printf(\n);}int main(){TestBubbleSort(BubbleSort1);TestBubbleSort(BubbleSort2);system(pause);return 0;}输出结果以上只是冒泡排序算法的基本实现,还有很大的优化空间.至于优化的具体细节,详见下文.(本文来源于互联网,若有侵权,请联系博主)
