自己写的QuickSort,主函数部分可以忽略不计。
QuickSort的中心思想:把“大数组大数组”划归成“两个小数组排序”。关键步骤是Partition(划分)部分,把序列分成两个子序列,不超过PIvot的部分和大于Pivot的部分。
QuickSort中的形参表,第一个元素l,和最后一个元素h在数组S中的下标。
#include <iostream>
using namespace std;
void swap(int* a, int* b)
{
int temp;
temp = *b;
*b = *a;
*a =temp;
}
int partition(int s[], int l, int h)
{
int i;
int p;
int firsthigh;
p = h;
firsthigh = l;
for (i = l; i<h; i++)
{
if (s[i]<s[p])
{
swap(&s[i],&s[firsthigh]);
firsthigh++;
}
}
swap(&s[p],&s[firsthigh]);
return firsthigh;
}
void quicksort(int s[], int l, int h)
{
int p;if ((h-l)>0)
{
p = partition(s, l, h);
quicksort(s, l, p-1);
quicksort(s, p+1, h);
}
}
int main()
{
int a[10]={1,6,8,10,3,2,7,8,0,17};
quicksort(a,0,9);
for (int i=0; i<10; i++)
{
cout<<a[i]<<endl;
}
return 0;
}