C/C++实践笔记 024快速排序法

1.快速排序法
快速排序法（双冒泡）在单线程最快，希尔排序在多线程最快

#include<stdio.h>
#include<stdlib.h>
void swap(int *pi, int *pj)
{
    int temp = *pi;
    *pi = *pj;
    *pj = temp;

}
void show(int *p,int n) //显示数组状态
{    
    printf("\n此时状态  ");
    for (int i = 0; i < n; i++)
    {
        printf("%4d", p[i]);
    }
}
void quick(int *arr,int iLeft,int iRight)
{
    int i = iLeft;//从左边开始循环
    int j = iRight + 1;//从右边开始循环
    if (i < j)
    {
        do
        {
            do
            {
                i++;

            }while(arr[i] <= arr[iLeft] & i <= iRight);
            //最靠近右边的一个小于等于它的数

            do
            {
                j--;
            } while (arr[j]>=arr[iLeft]&&j>iLeft);
            //最靠近左边大于等于它的数
            if (i < j)
            {
                swap(&arr[i], &arr[j]);//交换
            }

            //show(arr,10);

        } while (i<j);

        swap(&arr[iLeft], &arr[j]);

        //show(arr, 10);
        quick(arr, iLeft, j - 1); //分割左边
        quick(arr, j + 1, iRight);  //分割右边
    }
}
void main()
{
    int num[10] = { 10,9,20,19,13,8,9,22,0,91 };
    quick(num,0, 10 - 1);
    show(num, 10);
    system("pause");
}