C語言快速排序

原理 任選無序隊列中的一個元素做爲參考元素,將無序隊列中大於參考元素的值都放到參考元素的右邊,將無序隊列中小於參考元素的值都放在參考元素左邊。而後再對該參考元素的左右兩邊,再次進行參考值的選擇,並重覆上面的動做,直到完成排序。通常的,第一個參考元素,會選擇無序隊列的首元素做爲參考元素。html 思路 能夠設定兩個哨兵變量 left 和 right,left 從隊列的最左邊開始掃描,掃描大於參考值的
相關文章
相關標籤/搜索