數據結構之常見的排序算法2

繼續快速排序,簡單選擇排序和堆排序 一,快速排序 算法思想 a,先從一個數列中取出一個數作爲基數 b,分區過程,將比這個數大的放在右邊,小於等於這個數的放到左邊 c,再對左右區間重複第二步,直到各個區間只剩一個數 2,代碼 void QuickSort(int[]s,int l,int r){//l,r是指快排的範圍,從s[l]到s[r] int i=l; int j=r; int t
相關文章
相關標籤/搜索