算法-分治法-快速排序

快速排序            假設要排序的數組有n個,首先任意選擇一個數(通常是第一個)做爲關鍵數據,  而後,全部比他小的數所有放到他前面,全部比他大的數放在他後面,這個過程稱爲一趟排序,快排不是穩定的排序,也就是說,多個相同值的相對位置可能會發生變化。算法            一趟排序的算法:數組                         一、設置兩個變量,i=0,j=n-1.函數
相關文章
相關標籤/搜索