回顾一下经典的几种排序问题

直接放代码好了，代码还是要多动手试一下才印象深一点

#include<stdio.h>

//冒泡排序

void bubbleSort (int a[], int len)//时间复杂度O(N²)
{

	int i, j,temp;
	Boolean exchanged = true;
	
	for (i=0; exchanged && i<len-1; i++) //外循环为排序趟數，len个数进行len-1趟,只有交换过,exchanged值为true才有执行的必要,否則exchanged值为false不執行
		for (j=0; j<len-1-i; j++) 
		{ /* 内循环为每次比较的次数   */
		exchanged = false;
			if (a[j] > a[j+1])
			{ /* 相邻元素比較，若逆序則互换（升序为左大于右，逆序反之） */
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
				exchanged = true; /*只有数值互换过, exchanged才会从false变成true,否则数列已已排序完成,exchanged值仍然为false,沒必要排序 */
			}
		}
}

//插入排序

void insertSort(int a[],int len)//插入排序--找到前面比自己大的数，进行位置交换--时间复杂度θ(N²)
{
    int i,j,temp;
    for(i = 0; i<len; i++)
    {
        temp = a[i];
        for( j = i; j>0&& a[j - 1]>temp; j--)
        {
            a[j] = a[j-1];
        }
        a[j] = temp;
    }
}

//希尔排序
void shellSort(int a[],int len)//插入排序的变式，分组进行插入排序
{
    int i,j,temp;
    int increment;
    
    for(increment = len/2; increment > 0; increment/=2)//从1/2长度开始分组
    {
        for(i = increment; i<len; i++)
        {
            temp = a[i];
            for(j = i; j >= increment; j-=increment)
            {
                if(temp < a[j - increment])//判断对应组员是否需要交换。
                {
                    a[j] = a[j - increment]
                }
                else
                    break;
            }
            a[j] = temp;
        }
    }
}

//堆排序，对于堆这方面有点欠佳，贴链接算了[觉得这个写得挺好的](https://blog.csdn.net/qq_36573828/article/details/80261541)

void swap(int *a, int *b)
{
    int p;
    p = *a;
    *a = *b;
    *b = p;
}

void adjustheap(int *arr, int i, int len)
{
    int j = i*2+1;
    while(j < len)
    {
        if(j+1<len && arr[j] < arr[j+1]) //建立大堆,若左孩子小于右孩子,将j取值为右孩子的下标,右孩子再与父结点比较
        {
            j++;
        }
        //将左右孩子中，数值最大的与父结点进行比较,若孩子结点比父结点小,说明父结点的数值比左右孩子都大,不需要交换
        if(arr[i] > arr[j])
        {
            break;//说明该父结点和其孩子结点调整结束，退出循环，从下一个父结点调整
        }
        swap(&arr[i], &arr[j]);
        //交换之后还要考虑该目前j结点与自己的孩子结点的数值比较，还要进行调整,将i当前结点换成j结点所在位置
        i = j;
        j = 2*i+1;
    }
}

void makeheap(int *arr, int n)
{
    int i;
    for(i=n/2-1; i>=0; i--)//要从最后一个父节点开始调整堆
    {
        adjustheap(arr, i, n);
    }
}

void heapsort(int *arr, int len)
{
    int i = 0;
    makeheap(arr, len);
    //每次排出最大的一个元素之后，将该元素排除在堆外,调整堆后交换堆顶元素和堆的最后一个元素
    for(i=len-1; i>=0; i--)//所以要从元素最后一个开始
    {
        swap(&arr[i], &arr[0]);
        /*交换好堆后,重新调整堆*/
        adjustheap(arr, 0, i);      
    }
}

//快速排序   http://data.biancheng.net/view/117.html
//归并排序 https://www.cnblogs.com/chengxiao/p/6194356.html
int main()
{
    int a[6] = {8,34,64,51,32,21};   //结束符号需要占一位

    insertsort(a,6);
    for(int i=0; i<6; i++)
    {
        printf("%d\n",a[i]);
    }
}

总是会忘记就很烦，集合一下加强印象