IOS开发第一天之冒泡排序
冒泡排序是最经典最简单的排序算法,搞懂思想就好
1:两两比较,如果前面数字大于后面数字,则交换两个数字,如果小于,则前面的数字跳过下面的这个数字,继续比较,一直到结尾
2:经过第一步,最大的数字就在最后面了
3:比较N-1次(N为数组长度),即可得出从小到大的顺序
1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 // insert code here... 5 //冒泡排序 6 int nums[]={1,9,7,13,4,6,3,675};//先定义一个数组,乱序 7 int len=sizeof(nums)/sizeof(int);//算出数组元素的个数 8 for(int i=0;i<len-1;i++)//外层循环控制比较的次数,共比较 len-1 次 9 { 10 for(int j=0;j<len-1;j++)//内层循环是控制每一个数字开始比较的次数(两两之间) 11 { 12 if(nums[j]>nums[j+1])//假如前面的数字大于后面的数字,则交换,这个最终的结果是从小到大 13 { 14 int temp; 15 temp=nums[j]; 16 nums[j]=nums[j+1]; 17 nums[j+1]=temp; 18 } 19 } 20 } 21 for(int l=0;l<len;l++)//输出数组每个元素的值 22 { 23 printf("%d ",nums[l]); 24 } 25 26 return 0; 27 }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。