回顾快速排序

最新推荐文章于 2024-07-30 10:13:08 发布

bo o ya ka

最新推荐文章于 2024-07-30 10:13:08 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yuxingyoucan/p/5172348.html

本文介绍了一个使用C++实现的快速排序算法。通过递归方式实现了数组的就地排序，并提供了完整的代码示例。该算法首先选取一个基准元素，然后将数组分为两部分，一部分包含小于等于基准的元素，另一部分包含大于基准的元素。

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<iostream>
 4 using namespace std;
 5 int X[205],n;
 6 void QuickSort(int X[],int low ,int high)
 7 {
 8     int i,j;
 9     if(low<high)
10     {
11       int p=X[low],t;
12       i=low;
13       j=high;
14     do
15     {
16 
17         while(i<j&&X[j]>=p)
18             j--;
19         if(i<j)
20         {
21             t=X[j];
22             X[i]=t;
23             i++;
24         }
25         while(i<j&&X[i]<=p)
26             i++;
27         if(i<j)
28         {
29             t=X[j];
30             X[j]=X[i];
31             j--;
32         }
33     }while(i!=j);
34     X[i]=p;
35     QuickSort(X,low,i-1);
36     QuickSort(X,i+1,high);
37     }
38 }
39 int main()
40 {
41     cin>>n;
42      for(int i=0;i<n;i++)
43      {
44           cin>>X[i];
45      }
46      QuickSort(X,0,n-1);
47      for(int i=0;i<n;i++)
48           cout<<X[i]<<" ";
49      return 0;
50 }