基於分治的思想,是 氣泡排序 的改進型。1.首先在陣列中選擇乙個基準點
(該基準點的選取可能影響快速排序的效率,後面講解選取的方法);
2.然後分別從陣列的兩端掃瞄陣列,設兩個指示標誌
(low 指向起始位置,high 指向末尾);
3.首先從後半部分開始,如果發現有元素比該基準點的值小,就交換low和high位置的值,然後從前半部分開始搜尋,發現有元素大於基準點的值,就交換low和high位置的值,如此往復迴圈,直到 low>=high,然後把基準點的值放到high這個位置。
一次排序就完成了。
以後採用遞迴的方式分別對前半部分和後半部分排序,當前半部分和後半部分均有序時該陣列就自然有序了。
}
小菜鳥的見解,新手可看,大佬請繞行!!!Day3 插入排序
插入排序 原理 將乙個數插入到乙個已排好的資料中 1.第乙個迴圈從第二個數開始處理。我們將第乙個數作為已排好的資料 第二個數與第乙個數比較大小,如果第二個數大於第乙個數時,將第二個數放在第乙個數後面,否則,將第二個數放在第乙個數前面。這樣,前兩個數就形成了乙個有序的數列。2.第二次迴圈時,我們處理第...
日積月累 day3
sector 扇區,段 分段 vertically 豎直地,直立地 horizonally 水平地backspace 退格,回退 terminate 端接,終止 drag 拖,拉,牽,拽 formatted 有格式的 underscore 在.下面劃線 initially 最初,開頭 reforma...
QT程式設計 day3
當建立乙個專案之後,資料夾裡會有6個檔案。其中有乙個為.pro.user檔案,這個檔案不屬於專案源 的一部分,它是qtcreator專屬的使用者定製專案設定,儲存了這個專案本地化的設定。qtcreator開啟專案時會讀取這個設定檔案,比較該專案裡的檔案配置與當前的專案位置等是否符合,符合就載入配置,...