几种常见的排序方法

这几天主要看了复习和学习了几种常见的数组排序方法。

其中比较常用到的有选择排序法、冒泡法排序、插入法排序、快速排序法（折半法排序）；

下面主要整理插入排序法和快速排序法；

插入法排序：

 

假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1，5，4，2，3 ”

接下来，我们看第3个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了 “1，4，5，2，3 "我们必须继续看4有没有在正确的位置，4的左边是1，1比4小，4就维持不动了。

再来看第四个数字，这个数字是2，我们将2和它左边的数字相比，都比2大，所以就将2一路往左移动，一直移到2的左边是1，这时候排序变成了 “1，2，4，5，3 ”

最后，我们检查第五个数字，这个数字是3，3必须往左移，一直移到3的左边是2为止，所以我们的排列就变成了 “1，2，3，4，5 ”排序因此完成了。

所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。（来源百度）

实例：（用插入法排序将十二个元素的数组按从小到大排序）

 

 

#include<stdio.h>

int main()
{
    int i, t, j;                    //s[i]为要插入的元素；
    int s[12];                      //s[j]为s[i]之前的数，二者相比;
    for(i = 0; i < 12; i++)
    {
        scanf("%d", &s[i]);
    }
    for(i = 1; i < 12; i++)
    {
        j = i - 1;
        for(;(s[j + 1] < s[j]) && j >= 0; j--)
        {
            t = s[j];
            s[j] = s[j + 1];        //若顺序相反则两者交换；
            s[j + 1] = t;
        }
    }
    for(i = 0; i < 12; i++)
    {
        printf("%d\t", s[i]);
        if(i == 3 || i == 7)
            printf("\n");
    }
    return 0;
}

 

快速排序法（折半法排序）

递归