几种常见的排序方式

1.冒泡排序

 思路：

因为冒泡排序的方法是两个两个地比较，通过模拟可知，一趟下去，只能保证数组的最后一个数是最大数，所以要走好几趟才能拍好序。

在草稿纸上模拟可知：

i=0时，走第1趟，想要全部排好序，要使i=n-1；

由于每一趟走完后都能确保在后面的数字已经是最大的数字了，为了节省时间，我们走下一趟的时候不需要走后面的几个位置了，我们把需要走的位置定为j

i=0时，走第1趟，j=n-1=n-i-1;

i=1时，走第2趟，j=n-2=n-i-1；

归纳可知：

扫描二维码关注公众号，回复： 13270429 查看本文章

i=n时，j=n-i-1;

#include<stdio.h>
int main()
{
    int n,a[105],i,j,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }

    //排序
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
        }
    }

    //输出
    for(i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d",a[n-1]);

    return 0;
}

2.选择排序

思路如题目所示，已经很清楚了，这个懒得写 

3.插入排序

题目：给定n个整数，排好序

思路：

当数组∈[0,i]内，我们令x等于a[i]，把这个a[i]当做是要插入到前面数组∈[0,i-1]中的数，于是倒着回去，两个两个的比较，将这个小范围内的数排好序。

#include<stdio.h>
int main()
{
    int i,j,n,x,a[105];
    scanf("%d",&n);
    for(i=0;i<n;i++)
            scanf("%d",&a[i]);
    //开始排序
    for(i=0;i<n;i++)
    {
        x=a[i];
        j=i-1;
        while(a[j]>x&&j>=0)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=x;
    }
    //输出
    for(i=0;i<n;i++)
            printf("%d ",a[i]);
    return 0;
}