标签:sort 函数 int void 冒泡排序 bubble
//冒泡排序,从小到大(方向可改) 。 #include <stdio.h> void bubble_sort(int a[], int n); //申明函数"bubble_sort" int number[10000000]; //在主函数外面定义数组可以更长 void bubble_sort(int a[], int n) //下面是函数bubble_sort的程序 { int i,j,temp; //定义三个整型变量 for (j=0;j<n-1;j++) //用一个嵌套循环来遍历一遍每一对相邻元素 (所以冒泡函数慢嘛,时间复杂度高) { for (i=0;i<n-1-j;i++) { if(a[i]>a[i+1]) //从大到小排就把左边的">"改为"<" !!! { temp=a[i]; //a[i]与a[i+1](即a[i]后面那个) 交换 a[i]=a[i+1]; //基本的交换原理"c=a;a=b;b=c" a[i+1]=temp; } } } } int main() //主函数 { int i,n; scanf("%d",&n); //输入数字个数for(int j=0;j<n;j++) scanf("%d",&number[j]) ; bubble_sort(number,n); //引用函数bubble_sort for (i=0;i<n-1;i++) //输出传来的排序好的数组 printf("%d ",number[i]); //这里这么写是因为有些题有格式要求(最后一个数后面不能有空格) printf("%d\n",number[i]); return 0; }
标签:sort,函数,int,void,冒泡排序,bubble 来源: https://www.cnblogs.com/stepping/p/15195989.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。