快速排序分析

1.開篇

終於還是忍不住要學習一下演算法啦，該面對的還是要面對，不能逃避，不能把已經會的技能忘掉，那是一種對生命的摧殘和不仁。不要怕，只要每天都在進步，水滴石穿，終有破雲見天日的時刻。感慨寫完了，回到正題，分析快速排序。

2.原理

假設要排序的陣列是a[0]……a[n-1]，首先任意選取乙個資料（通常選用陣列的第乙個數）作為關鍵資料（key=a[0]），然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一趟快速排序。

第二趟就是以關鍵資料為分界點，對分界點兩邊的資料分別進行一趟快速排序，直到分界點兩邊沒有資料。**如下：

3.** //

#include "stdafx.h"

#include using namespace std;

void quicksort(int anum, int nlow, int nhigh);

void main()

; int nlen = sizeof(a)/sizeof(int);

quicksort(a, 0, nlen -1);

for (int i = 0; i < nlen; ++i) }

void quicksort(int anum, int nlow, int nhigh)

int nfirst = nlow;

int nlast = nhigh;

int key = anum[nfirst];

while (nfirst < nlast)

}for (; nfirst < nlast; ++nfirst)

} }

quicksort(anum, 0, nfirst);

quicksort(anum + nlast + 1, nlast + 1, nhigh - nlast - 1 );

}4.感想

記住原理之後，回過頭來想想，感覺蠻好玩，就像是在做遊戲。有點像篩子，把小的篩走，大的留下。不過用篩子，無法保留原來的大小順序，而用快速排序，卻可以哦。

5.時空

既然是演算法，就無法避免談論演算法的時間觀。