C语言排序的几种算法

C语言排序方法有三种，
一是冒泡排序法
通过双循环不断的比较，交换位置，将需要排序的元素一点一点向两侧移动，逐渐达到排序的目的
代码如下：
for (j = 0; j < n; j++)
    {
        for (i = 0; i < n- j; i++)
        if (a[i] > a[i + 1])//比较
        {
            t = a[i];
            a[i] = a[i + 1];
            a[i + 1] = t;//换位
        }
    }
冒泡排序很简单也很稳定，但是由于每一轮都要遍历一遍所有的元素，效率就不是很高
二是选择排序法
每一次从需要排序的元素的找出最大或最小的元素，存储在最右侧或最左侧，再从剩余元素中继续寻找，继续存储，直至排序完成
代码如下：
for (i=0;i     {
        k=i;//假设下标为k时，元素最大或最小
        for (j=i+1;j<=n;j++)
        {
            if(a[j]>a[k])
                k=j;     
        }
        if(k!=i)   
        {
            t = a[k];
            a[k] = a[j];
            a[j] = t;//换位    
        }            
    }
选择排序不稳定，但是效率与冒泡排序相比，有明显提高
三是插入排序法
插入排序的基本思想是：将数组的第一个数认为是有序数组，把其余数根据大小插入到数组中，直至数组排列完成
代码如下：
 for(int i= 1; i         if(a[i] < a[i-1])
{
            int j= i-1;
            int x = a[i];
            while(j>-1 && x < a[j])
    {  //数组元素后移
                a[j+1] = a[j];
                j--;
    }
            a[j+1] = x; //完成插入
        }
插入排序很稳定，但是不适合排序数组元素过多的情况