IOS开发第一天之冒泡排序

冒泡排序是最经典最简单的排序算法,搞懂思想就好

1:两两比较,如果前面数字大于后面数字,则交换两个数字,如果小于,则前面的数字跳过下面的这个数字,继续比较,一直到结尾

2:经过第一步,最大的数字就在最后面了

3:比较N-1次(N为数组长度),即可得出从小到大的顺序

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    //冒泡排序
    int nums[]={1,9,7,13,4,6,3,675};//先定义一个数组,乱序
    int len=sizeof(nums)/sizeof(int);//算出数组元素的个数
    for(int i=0;i<len-1;i++)//外层循环控制比较的次数,共比较 len-1 次
    {
        for(int j=0;j<len-1;j++)//内层循环是控制每一个数字开始比较的次数(两两之间)
        {
            if(nums[j]>nums[j+1])//假如前面的数字大于后面的数字,则交换,这个最终的结果是从小到大
            {
                int temp;
                temp=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=temp;
            }
        }
    }
    for(int l=0;l<len;l++)//输出数组每个元素的值
    {
        printf("%d ",nums[l]);
    }
  
    return 0;
}