1.简单桶排序。

问：

如果给你 5 个数，其中（0<=数<=10）,如何对这 5 个数进行从小到大排序。

解答：

1.定一个数组 book [ 11 ] 用来存放 0 ~ 10 这 11 个数。（book数组的大小是所有可能的数）

2.如果有这个数，则将其放入桶内 , 计数+1，即book [ i ] ++;

3.遍历所有的桶，如不是0，则按个数输出。

总结：

①。时间复杂度小。时间复杂度为（O（M+N) ),M指的是桶数，N指的是待排序的个数。

②。但是空间消耗大。比如用5个数进行排序，10020314,2340125,23824324,235234234,。那么就要开辟很大的空间，造成浪费。

代码如下：

#include 
   
    int book[11];   //0~10一共11个数int main(){    int i,j,t;    //初始化    for(i=0;i<=10;i++)        book[i] = 0;     //初始桶内个数为0    //Input    for(i=0;i<5;i++)    {        scanf("%d",&t);        book[t]++;      //桶计数    }    //Output    for(i=0;i<=10;i++)  //遍历每一个桶        for(j=1;j<=book[i];j++)     //看桶内大小book[i],也即输出次数        {            printf("%d ",i);        }    return 0;}

2.冒泡排序

1.步骤：

对n个元素进行排序需要n-1趟冒泡，如从小到大排序就是，第一趟把最小的移动到后面，第二趟把次小的移动到倒数第二个，。。直到全部移动完毕。

2.代码：

#include 
   
    int main(){    int a[100];    int n,i,j,t;    scanf("%d",&n);    for(i=1;i<=n;i++)       //循环读入n个数到数组a中        scanf("%d",&a[i]);    //冒泡排序核心代码    for(i=1;i<=n-1;i++)     //n个数排序，只用进行n-1趟    {        for(j=1;j<=n-i;j++)        {            if(a[j]>a[j+1]) //从小到大            {                t = a[j];a[j] = a[j+1];a[j+1] = t;            }        }    }    //Output    for(i=1;i<=n;i++)        printf("%d ",a[i]);    return 0;    /*        注意，本算法序号从1开始读，不是从0.    */}

3.快速排序

1.步骤：

①。先选取一个基准temp, 对左边和右边进行划分。左边比temp小，右边比temp大。

基准简单思想是选择第一个当作基准。

找好基准后，设立两个哨兵，i 和 j ，在i < j 时，先从右边往左找找到第一个小于基准的数，再从左往右找，找到第一个大于基准的数。若此时i < j ，则交换两个数，在继续操作，直到 i >= j.

完成后基准数归位。即交换两个数。

②。最左右和右边递归上述操作。

2.图解：

3.代码：

#include
   
    int a[101],n;   //定义全局变量，这两个变量需要在子函数中使用void quicksort(int left,int right){    int i,j,t,temp;    if(left > right)        return;    temp = a[left];     //temp中存的就是基准数    i = left;    j = right;    while(i!=j)    {        //顺序很重要，要从右往左找        while(a[j]>=temp && i

转载地址：http://khwn.baihongyu.com/

你可能感兴趣的文章