快速排序C語言

快速排序利用了分治法思想，將帶排序數組分解成多個部分 進行排序，每一個部分排序實際是進行一次數組的從新劃分， 選定一個元素將其做爲中間元素，使元素兩側只有大於或是 小於他的元素。 用遞歸樹可證得快速排序的時間複雜度爲nlogn，而且係數 較小，是實際中的經常使用排序算法。 快速排序C語言 int quick_sort(int a[],int p,int q) { int i,j; int ma

>>阅读原文<<