C语言常见几种排序汇总

//c语言排序

//冒泡排序

void mao(int *a,int n)

{

    int i,j,temp;

    for (i=0;i<n;i++){

        for (j=0; j<n-i-1; j++) {

            if (a[j]>a[j+1]){

                temp=a[j];

                a[j]=a[j+1];

                a[j+1]=temp;

            }

        }

    }

}

//快排

void QuickSort(int *a,int n)

{

    int i=0,j=n-1;

    int val=a[0];/*指定参考值val大小*/

    if(n>1)/*确保数组长度至少为2，否则无需排序*/

    {

        while(i<j)

        {

            /*从后向前搜索比val小的元素，找到后填到a[i]中并跳出循环*/

            for(;j>i;j--)

                if(a[j]<val)

                {

                    a[i]=a[j];

                    break;

                }

            /*从前往后搜索比val大的元素，找到后填到a[j]中并跳出循环*/

            for(;i<j;i++)

                if(a[i]>val)

                {

                    a[j]=a[i];

                    break;

                }

        }

        a[i]=val;/*将保存在val中的数放到a[i]中*/

        QuickSort(a,i);/*递归，对前i个数排序*/

        QuickSort(a+i+1,n-1-i);/*对i+1到numsize-1这numsize-1-i个数排序*/

    }

}

//选择排序

void selectsort(int *x, int n)

{

    int i, j, min, t;

    

    for (i=0; i<n-1; i++) /*要选择的次数：0~n-2共n-1次*/

    {

        min = i; /*假设当前下标为i的数最小，比较后再调整*/

        for (j=i+1; j<n; j++)/*循环找出最小的数的下标是哪个*/

        {

            if (*(x+j) < *(x+min))

            {

                min = j; /*如果后面的数比前面的小，则记下它的下标*/

            }

        }

        

        if (min != i) /*如果min在循环中改变了，就需要交换数据*/

        {

            t = *(x+i);

            *(x+i) = *(x+min);

            *(x+min) = t;

        }

    }

}

//插入排序

void insert(int *a,int n)

{

    int i,j,temp;

    for(i=1;i<n;i++) {

        temp=a[i]; //temp为要插入的元素

        j=i-1;

        while(j>=0&&temp<a[j]) { /*从a[i-1]开始找比a[i]小的数，同时把数组元素向后移*/

            a[j+1]=a[j];

            j--;

        }

        a[j+1]=temp; /*插入*/

    }

}