实现冒泡排序(c语言).docVIP

总时间限制: 1000ms 内存限制: 65536kB 描述 请根据自己的理解编写冒泡排序算法，数组大小1000以内 输入 第一行是n，表示数组的大小接着n行是数组的n个元素 输出 排序之后的结果一个元素一行 [cpp]?view plaincopyprint? #include const????int?COUNT ?11;?? main int?arr[] 10,8,9,3,2,4,7,6,5,1,0 ; int?i,j; for j 0;j COUNT-1;j++ for i 0;i COUNT-1-j;i++ if? arr[i] arr[i+1] int?tmp arr[i];?arr[i] arr[i+1];arr[i+1] tmp; for i 0;i COUNT;i++ printf %d,,arr[i] ; printf \n?loop %d : \n,j ; for i 0;i COUNT;i++ printf %d,,arr[i] ; printf over ; 运行效果如下： 以上代码编写与vs2012里完成。 冒泡排序的原理 使用函数和指针，改良后的程序如下： [cpp]?view plaincopyprint? #include const????int?COUNT ?11;?? /****? *负责冒泡排序? ***/?? int*?sortFunction int?data[] int?i,j; for j 0;j COUNT-1;j++ for i 0;i COUNT-1-j;i++ if? data[i] data[i+1] int?tmp data[i];?data[i] data[i+1];data[i+1] tmp; for i 0;i COUNT;i++ printf %d,,data[i] ; printf \n?loop %d : \n,j ; return?data; main int?arr[] 10,8,9,3,2,4,7,6,5,1,0 ; //输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。 int?*p NULL; int?*pon sortFunction arr ; int?i 0; for i 0;i COUNT;i++ printf %d,,*pon++ ; printf over ;