C程序设计语言学习--冒泡排序

用某人的话说就是我们只要掌握冒泡排序就好了。。

原因有一下几点：

1：在使用数组进行排序的情况下，其他的排序方法是可能快些，但是在数据量大的情况

2：但是数据量大肯定肯定不会使用数组，肯定是使用链表树，这样就不用排序算法了。。

3：一般现实场景都是动态分配内存，所以也用不到数组排序。。

4：如果要使用也是数据量小的场景，这种情况下什么排序算法已经不重要了。

所以掌握一种就好，最简单使用的就是冒泡

 

 

#include <stdio.h>

 

 

#define MAXLEN 32

int main(void)

{

    int i,j;

    int s[6] = {66,99,44,12,678,889};

    char tmp;

    for(i = 0;i < 6 - 1;i ++ ){

        for(j = 0;j <  6 - 1 - i;j ++){

            if(s[j] > s[j + 1]){    

                tmp = s[j +1];

                s[j +1] = s[j];

                s[j] = tmp;

            }

        }

    }

 

    for(i = 0;i < 6;i ++)

        printf("%d\n",s[i]);

    

    return 0;

}