自己寫的快速排序演算法(原始碼)

2021-06-09 06:17:19 字數 527 閱讀 3288

#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 一般用第乙個作為劃分標準 也可以從陣列裡隨機乙個作為劃分標準 甚至用其中兩個的平均或者整個陣列的平均...