#includevoid swap(int &a, int &b)
int partition(int key, int left, int right, int array_list)
array_list[low] = array_list[high];
//swap(array_list[high], array_list[low]);
while ((array_list[low] <= key)&&(low array_list[high] =array_list[low];
} array_list[low] = key;
return low;
}void quicksort(int left, int right, int array_list)
}int main()
; quicksort(0, 4, array_list);
for (i=0; i<5; i++)
return 0;
}
原始碼 自己寫的Msg
返回提示資訊類 public class msg if sql.indexof where 1 if sql.indexof group by 1 if sql.indexof order by 1 return sql public msg public static void confirm s...
泛型演算法 快速排序原始碼
好久沒寫這些底層演算法了,趁這個週末有空,順便實現了下。程式裡的指標是否為空都沒有判斷,畢竟這些玩意都是追求速度的嘛!如有不當之處請指出,歡迎討論!下面的程式在vs2008下測試通過,以下是執行結果 1.標頭檔案 myalgorithm.h ifndef myalgorithm h 13551534...
QuickSort快速排序原始碼
include stdafx.h templateclass quicksort static void innersort t arr,int start,int end,bool usedesc 一般用第乙個作為劃分標準 也可以從陣列裡隨機乙個作為劃分標準 甚至用其中兩個的平均或者整個陣列的平均...