快速排序法

最新推荐文章于 2025-06-05 14:06:03 发布

原创最新推荐文章于 2025-06-05 14:06:03 发布

· 188 阅读

0 ·

版权

文章标签：

#c语言

#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;
}