排序知识点总结

目标是各个排序的总结。

水了很多文章了，是时候总结一下了，最近讲了排序，总是记混，不妨自己总结一下，写个文章，顺便也给大家一个参考。

一：插入排序。

具体的思路是什么。

就是一个插入的思想。

乱序的n个数，他们中排好顺序的数就是它本身。所以我们假设已经排好一个数字，后续有n-1个待插入的数据，我们需要一个个的插入第一个已经排好的数字。

例子如下：

假如有五个数字分别是3，1，2，5，4.

我们假设3是已经排好的数字，那么对后续的数据一个个插入。

首先第一步就是对数字1的排序，先对数字1和前面的数据进行查找，确定好自己的位置，然后交换位置即位于3的位置。以下同理。

①：3，1，2，5，4.

②：1，3，2，5，4.

③：1，2，3，5，4.

④：1，2，3，5，4.

⑤：1，2，3，4，5.

代码如下：

#include <stdio.h>
#include <stdlib.h>
void insertsort(int *a,int n);

int main()
{
    int a[30],n;
    printf("please input the count of data");
    scanf("%d",&n);//输入要输入的数据的个数。
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    insertsort(a,n);
}



void insertsort(int *a,int n)
{
    int count=0;
    int temp;
    for(int i=1;i<n;i++)//插入的数
    {
        count++;
        temp=a[i];//临时存储要插入的数据
        for(int j=i-1;j>=0;j--)//从要被插入的数据的前面进行比较，找出自己的定位。
        {
            if(temp<a[j])//如果要插入的数据小于前面排序好的数据
            {
                a[j+1]=a[j];//数据往后移位，空出a[j]
            }
            else
            {
                break;//如果找到了比插入数据小，就停止循环了，然后跳出循环，将临时保存好的要插入的数据赋值给该点的角标
            }
            a[j]=temp;
        }//输出结果展示：
    printf("\n");
    printf("%d:",count);
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    }
}

运行结果如下

 二，希尔排序

留着以后更。