快速排序法

#include "stdafx.h"
#include<stdio.h>
 
//快速排序算法(从小到大)
//arr:需要排序的数组，begin:需要排序的区间左边界，end:需要排序的区间的右边界

void quickSort(int *arr,int begin,int end)
{
    if(begin<end)
    {
        int temp=arr[begin];
        int i=begin;
        int j=end;
        while(i<j)
        {
            while(i<j&&arr[j]>temp)
            {
                j--;
            }
            arr[i]=arr[j];
            while(i<j&&arr[i]<=temp)
            {
                i++;
            }
            arr[j]=arr[i];
        }
        arr[i]=temp;
        quickSort(arr,begin,i-1);
        quickSort(arr,i+1,end);
    }
    else
        return;
}

int main()
{
    int num[12] = {23,45,17,11,13,89,72,26,3,17,11,13};
    int n = 12;
    quickSort(num,0,n-1);
    printf("排序后的数组为：" );
    for(int i=0;i<n;i++)
        printf("%d ",num[i]);
    printf("\n");
    return 0;
}