快速排序day3

2021-10-05 12:02:38 字數 839 閱讀 6625

基於分治的思想,是 氣泡排序 的改進型。

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開啟專案時會讀取這個設定檔案,比較該專案裡的檔案配置與當前的專案位置等是否符合,符合就載入配置,...