常用排序算法

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<stdio.h>

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