快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

转载最新推荐文章于 2024-07-17 10:35:12 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Rakint/p/9775545.html

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void quicksort(int Arr[], int p, int q);
int partition(int Arr[], int p, int q);
int main()
{

int arr[10] = { 10,9,4,7,8,5,6,3,2,1 };
for (int i = 0; i < 10; i++)
  cout << arr[i] << endl;
quicksort(arr, 0, 9);
cout << "排序后：" << endl;
for (int i = 0; i < 10; i++)
  cout << arr[i] << endl;
return 0;
}
void quicksort(int Arr[], int p, int q)
{

if (p < q)
{
  int r = partition(Arr, p, q);
  quicksort(Arr, p, r-1);
  quicksort(Arr, r+1, q);
}
}
int partition(int Arr[], int p, int q)
{
int x = Arr[p];
int i = p;
for (int j = p+1; j <= q; j++)
{
  if (Arr[j] <=x)
  {
   i++;
   swap(Arr[i],Arr[j]);
  }
}
swap(Arr[p], Arr[i]);//不能把Arr[p]写成x;我也不知道为啥
return i;
}