快速排序

#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;//从左边开始  0
    int j = iRight + 1;// 从右边开始循环
    if (i < j)
    {
          do 
          {

              ///int num[10] = { 10, 9, 20, 19, 13, 8, 9, 22, 0, 91 };
              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");
}

转载于:https://www.cnblogs.com/lhfen/p/6079368.html