常用排序算法

1. 冒泡

 for (i=0; i<n-1; ++i)  //比较n-1轮
    {
        for (j=0; j<n-1-i; ++j)  //每轮比较n-1-i次,
        {
            if (a[j] < a[j+1])  //从大到小排序
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

2. 选择

在每一次的排序中选出最小（或最大）的数，将其放在数组最前端，然后在后面的数中重复此步骤，最终达到排序的目的.

# include

void swap(int *p, int *q)  //写好的一个交换函数
{
    int temp;
    temp = *p;
    *p = *q;
    *q = temp;
}

int main()
{
    int i, j, n, t;
    int a[100];
    scanf("%d", &n);//输入要排序的数组元素个数
    getchar();
    for(i=0;i<n;i++)
    scanf("%d", &a[i]);//遍历数组
    
    /*从首位开始,注意:最后一个数由于已经被动和前面所有数进行了比较,故不需要再主动比较*/
    for(i=0;i<n-1;i++)
    {
        int min=i;
        for(j=i+1;j<n;j++)//依次和后面的数比较找出最小的数
            if(a[j]<a[min])
            min=j;
        if(min != i)//如果最小的数不是首位,则交换
        swap(&a[min],&a[i]);
    }
    
    for(i=0;i<n;i++)
    printf("%d ", a[i]);
}

3. 快排

用快速排序法对一组数据由小到大进行排序，数据分别为 99、45、12、36、69、22、62、 796、4、696。

实现过程：
(1)自定义一个函数 qusort()，实现快速排序。

(2) main() 函数为程序的入口函数。程序代码如下：

#include 
int qusort(int s[],int start,int end)    //自定义函数 qusort()
{
    int i,j;    //定义变量为基本整型
    i=start;    //将每组首个元素赋给i
    j = end;    //将每组末尾元素赋给j
    s[0]=s[start];    //设置基准值
    while(i<j)
    {
        while(i<j&&s[0]<s[j])
        j--;    //位置左移
        if(i<j)
        {
            s[i]=s[j];    //将s[j]放到s[i]的位置上
            i++;    //位置右移
        }
        while(i<j&&s[i]<=s[0])
            i++;    //位置左移
        if(i<j)
        {
            s[j]=s[i];    //将大于基准值的s[j]放到s[i]位置
            j--;    //位置左移
        }
    }
    s[i]=s[0];    //将基准值放入指定位置
    if (start<i)
        qusort(s,start,j-1);    //对分割出的部分递归调用qusort()函数
    if (i<end)
        qusort(s,j+1,end);
    return 0;
}

int main()
{
    int a[11], i;    //定义数组及变量为基本整型
    printf("请输入10个数：\n");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);    //从键盘中输入10个要进行排序的数
    qusort(a,1,10);    //调用qusort()函数进行排序
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);    //输出排好序的数组
    printf("\n");
    return 0;
}