一種說法，對極了---我覺得
快速排序和歸并排序其實是一種想法，都是用的分治的思路，只是分的key不同，快排是根據(jù)排序元素的值來分，分成比關鍵字大的，比關鍵字小的，確定自己的位子；而歸并是按序號(位置)來分，通常用的是二分，從中間均勻分開，使分治后的子問題達到一種平衡，降低復雜度。而快排在選取關鍵字的時候一般用開頭第一個元素，隨機的，沒有更好的辦法可以使分治后的子問題達到一種平衡。
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define N 100
int array[N];
int partition(int a[],int s,int e)//分治
{
int i=s,j=e;
while(i<j)
{
while(i<j&&a[j]>a[i]) j--;
if(i<j)
{
swap(a[j],a[i]);
i++;
}
while(i<j&&a[i]<a[j]) i++;
if(i<j)
{
swap(a[i],a[j]);
j--;
}
}
return i;
}
void qsort(int a[],int s,int e)
{
if(s<e)
{
int mid=partition(a,s,e);
//cout<<mid<<endl;
qsort(a,s,mid-1);
qsort(a,mid+1,e);
}
}
int main()
{
int i;
for(i=0;i<20;i++)
array[i]=rand()%100;
qsort(array,0,19);
for(i=0;i<20;i++)
printf("%d ",array[i]);
printf("\n");
return 0;
}
在寫這個代碼的時候出了個問題，在左右掃描數(shù)組的時候，沒有在交換以后改變指針i，j的值，而認為在while中循環(huán)是改變是一樣的，但這會在某種情況下導致死循環(huán)。
0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91 95
Press any key to continue