C语言排序（冒泡，选择，快排，插排）

排序算法可以说在每一种程序设计语言中都至关重要，下面以C语言为例，谈谈下面这四种排序算法。

1. 冒泡

算法思想：每个数跟它右边紧挨的数比较，外层循环控制比多少趟，内层循环控制相邻两个数在每一趟里面比较多少次。每走一个外层循环最大的数放在了最后。

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    for(i=0;i<9;i++){
        for(j=0;j<9-i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1]; 
                a[j+1]=t;
            }
        }
    } 
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

2. 选择

算法思想：每一趟认定一个数。外循环将每一个数都认定一遍，内循环将认定的这个数和它后面的所有数比较。每走一次外循环，被认定的这个数的前面都是比它小的(升序)

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    for(i=0;i<9;i++){
        for(j=i+1;j<10;j++){
            if(a[i]>a[j]){
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

3. 快排（快速排序）

算法思想：low指针指向第一个，high指针指向最后一个。起初认定一个target=a[low]，也就是数组第一个元素。先比a[high],如果a[high]大于target，high向前移，如此循环，否则，用a[high]替换掉a[low]。接下来比a[low],如果a[low]小于target，low向后移，如此循环，否则，用a[low]替换掉a[high]。知道low和high相遇，跳出大循环，将target的值赋给a[low]。返回low这个位置。
如此一来，一个数组就被分为了两部分，前半段是比target小的，后半段是比target大的。然后再将这两个数组在进行这样的划分，如此递归下去。

#include <stdio.h>
void main(void){
    int a[10]={2,5,8,6,4,7,9,1,3,10};
    int i;
    Sort(0,9,a);
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
} 
//快排
int QuickSort(int low,int high,int a[]){
    int target=a[low];
    while(low<high){
        while(a[high]>target&&low<high){
            high--;
        }
        a[low]=a[high];
        while(a[low]<target&&low<high){
            low++;
        }
        a[high]=a[low];
    }
    a[low]=target;
    return low;
} 
//递归
void Sort(int low,int high,int a[]){
    if(low<high){
        int b=QuickSort(low,high,a);
        Sort(0,b,a);
        Sort(b+1,high,a);
    }
} 

4. 插排（插入排序）

算法思想：从数组的第二个开始比较，将后面的插入到前面合适的位置上，保证前面的数比它小，后面的数比它大。每一趟下来前面的总是小于它的数，而且已经排好序了。

#include <stdio.h>
void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
    int p,temp;
    for(i=1;i<10;i++){
        temp=a[i];
        p=i-1;
        while(p>=0&&a[p]>temp){
            a[p+1]=a[p];
            p--; 
        }
        a[p+1]=temp;
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }   
}

闲来无事，整理整理。