溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
二分查找
選擇排序
第一次從待排序的數(shù)據(jù)元素中選出最小的一個元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最小元素，然后放到已排序的序列的末尾。以此類推，直到全部待排序的數(shù)據(jù)元素的個數(shù)為零。
冒泡排序
1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個
2.對每一對相鄰元素做同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該是最大的
3.針對所有的元素重復(fù)以上的步驟，除了最后一個
4.持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較
最優(yōu)時間復(fù)雜度：O(n) 循環(huán)一次沒有可以替換的內(nèi)容
最壞時間復(fù)雜度：O(n^2)
插入排序
無錫婦科檢查醫(yī)院 http://www.87554006.com/
快速排序
通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的數(shù)據(jù)都比另一部分的所有數(shù)據(jù)都要小，然后再按照此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行排序，整個排序過程可以遞歸進(jìn)行
希爾排序
將數(shù)組列在一個表中并對列分別進(jìn)行插入排序
舉例：列表[11,22,33,44,55,66,77]，會分成
11，22，33
44，55，66
77
比較11和44，如果44>11,不用交換，否則交換，然后44和77進(jìn)行比較，在比較第二列。比較第三列。。。
歸并排序
歸并排序是采用分治法的一個非常典型的應(yīng)用。歸并排序的思想就是先遞歸分解數(shù)組，再合并數(shù)組。
將數(shù)組分解最小之后，然后合并兩個有序數(shù)組，基本思路是比較兩個數(shù)組的最前面的數(shù)，誰小就先取誰，取了后相應(yīng)的指針就往后移一位。然后再比較，直至一個數(shù)組為空，最后把另一個數(shù)組的剩余部分復(fù)制過來即可。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
