五个排序！冒泡排序、选择排序、插入排序、希尔排序、快速排序！

冒泡排序：

代码如下：

int Bubble_sort(int a[],int len) {//子函数收到的值
    int i,j,temp;
    for(i=0; i<len; i++) {
        for(j=0; j<len-i-1; j++) {//len-1-i是因为每一趟就会少一个数比较
            if(a[j]>a[j+1]) {     //这是升序排法，前一个数和后一个数比较，如果前数大则与后一个
                temp=a[j];        //空杯交换方法
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    printf("\n");
    printf("排序后的结果是：");
    for(i=0; i<len; i++) {
        printf("%d ",a[i]);
    }
}
int main() {
    int arr[5];                     //定义5个数组
    int i;                          //定义循环变量  
    for(i=0; i<5; i++) {            //循环输入
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&arr[i]);
    }
    Bubble_sort(arr,sizeof(arr)/sizeof(int));//传参
}

注意：

值得注意的是函数中的定义的count是为了检验是否进行了元素的交换，是对代码的一种优化

排序后的结果为：

选择排序：

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。

插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。

例子如下：

代码如下：

int selectSort(int arr[],int len) {
    int i,j,temp,min;
    for(i=0; i<len; i++) {
        min=i;
        for(j=i+1; j<len; j++) {
            if(arr[j]<arr[min]) {
                min=j;
            }
        }
        if(min!=i) {
            temp=arr[min];
            arr[min]=arr[i];
            arr[i]=temp;
        }
    }
    printf("\n");
    printf("排序后的结果为：");
    for(i=0; i<len; i++) {
        printf("%d ",arr[i]);
    }
}
int main() {
    int arr[5];
    int i;
    for(i=0; i<5; i++) {
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&arr[i]);
    }
    selectSort(arr,sizeof(arr)/sizeof(int));
}

排序后的的结果为：

插入排序：

插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序

代码如下;

int fun(int arr[],int len){
    int i,j,temp;
    for(i=0;i<len;i++){
        temp=arr[i];
        for(j=i-1;j>=0&&arr[j]<temp;j--){
            arr[j+1]=arr[j];
        }
        arr[j+1]=temp;
    }
    printf("\n");
    printf("排序后的结果是："); 
    for(i=0;i<len;i++){
        printf("%d ",arr[i]);
    }
}
int main(){
    int arr[5];
    int i;
    for(i=0;i<5;i++){
        printf("请输入第%d个元素：",i+1);
        scanf("%d",&arr[i]);
    }
    fun(arr,sizeof(arr)/sizeof(int));
}

运行结果：

希尔排序：

希尔排序（Shell Sort）是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止

代码如下：

int fun1(int a[],int len,int dk){
    int i,j,t;
    for(i=dk;i<len;i++){
        t=a[i];
        for(j=i-dk;j>=0&&t<a[j];j=j-dk){
            a[j+dk]=a[j];
        }
        a[j+dk]=t;
    }
}
int main(){
    int a[15]={12,45,78,89,56,23,10,20,30,40,52,82,96,76,49};
    int t[]={5,3,1};
    int len=sizeof(a)/sizeof(int);
    int i;
    for(i=0;i<3;i++){
        int dk=t[i];
        fun1(a,len,dk);
    }
    for(i=0;i<15;i++){
        printf("%d ",a[i]);
    }
}

运行结果：

快速排序：

快速排序通过多次比较与交换来完成排序。而这个过程又被分为了多次重复单趟排序，接下来我们先从每一趟的排序讲起。

快速排序的单趟排序思想是：

在一个无序数组中取一个数key，每一趟排序的最终目的是：让key的左边的所有数小于key，key的右边都大于key（假设排升序）。

先不考虑这一步怎么实现，我们接着往下看。

以下面的数组为例，可以观察到的是，在完成单趟排序后，无论key的左边和右边是否有序，key都来到了它在整个数组有序时应该来到的位置，也就是这个数组的第四个位置。所以对于key来说，它已经被排好序了。

下面是快速排序的整体框架：

int getPivot(int a[],int low,int high) {
    int pivot=a[low];
    while(low<high) {
        while(low<high&&a[high]>=pivot) {
            high--;
        }
        a[low]=a[high];

        while(low<high&&a[low]<=pivot) {
            low++;
        }
        a[high]=a[low];
    }

    a[low]=pivot;
    return low;
}
int quickSort(int a[],int low,int high) {
    if(low<high) {
        int pivot=getPivot(a,low,high);
        quickSort(a,low,pivot-1);
        quickSort(a,pivot+1,high);
    }
}
int main() {
    int a[5]= {12,45,78,89,26};
    int low=0;
    int high=4;
    quickSort(a,low,high);
    int i;
    for(i=0; i<5; i++) {
        printf("%d ",a[i]);
    }

}

运行后的结果：