1樓：前行者
直接插入排序：
最好：待排序已經有序， 從前往後走都不用往裡面 插入。 時間複雜度為o(n)
最壞：待排序列是逆序，每一次都要移位插入。 時間複雜度o(n^2)是穩定排序。
2：希爾排序：
最好：縮小增量的插入排序，待排序已經有序。時間複雜度o(n）一般：平均時間複雜度o(，最差也是時間複雜度o(不穩定排序。
3：氣泡排序：
最好：待排序已經有序。時間複雜度o(n）
最壞：待排序是逆序。時間複雜度o(n^2）穩定排序。4：快速排序：
最好：待排序無序。時間複雜度o(nlogn)最壞： 待排序已經有序，基準定義在開始。 時間複雜度為o(n^2)不穩定排序。
5：直接選擇排序：
無論好壞：o(n^2)
穩定排序。6：堆排序：
無論好壞：時間複雜度o(nlogn)
不穩定排序。
7：歸併排序：
穩定排序。8：基數排序：
無論好壞：o(d(n+r)) r為基數，d為位數。
穩定排序。
2樓：風晚天
大多認為這個是非常複雜，因為這應該有各種的一些排列方法，所以這應該是比較複雜的，應該是要找他。可以同時用。
3樓：似雪如玉
這個時間排序複雜度的話，確實有很多種啊，那些西方的時間和我們這中國的時間排序度都可能不一樣，或許那邊是怎樣的呢？
堆排序時間複雜度是什麼？
4樓：旅遊小幫手一齊
堆排序時間複雜度，主要在每次選取最大指敬握數之後，重新建堆的過程以及初始化堆過程。
堆排序是指利用堆積樹這種資料結構。
所設計的一種排序演算法。
稿帆它是選擇排序。
的一種。可以利用陣列的特點快速定位指定索引的元素。
堆排序利用了大根堆（或小根堆）堆頂記錄的關鍵字最大（或最小）這一特徵，使得在當前無序區中選取最大（或最小）關鍵字的記錄變得簡單。
在堆的資料結構中，堆唯慶中的最大值總是位於根節點（在優先佇列中使用堆的話堆中的最小值位於根節點）。堆中定義以下幾種操作：
最大堆調整（max heapify）：將堆的末端子節點作調整，使得子節點永遠小於父節點。
建立最大堆（build max heap）：將堆中的所有資料重新排序。
堆排序（heapsort）：移除位在第乙個資料的根節點，並做最大堆調整的遞迴運算。
選擇排序時間複雜度
5樓：網友
選擇排序的基本思想是對待排序的記錄序列進行n-1遍的處理，第i遍處理是將l[i..n]中最小者與l[i]交換位置。這樣，經過i遍處理之後，前i個記錄的位置已經是正確的了。
選擇核拿排序：
長度為n的陣列。
1）看0～n-1；看n次；（第乙個與第乙個比較，選擇最小值；第二個和最小值比較，以此類推）比較n次，交換一次；
結果：最小的放到第一位上；
2）看1～n-1:看n-1次；比較n-1次；交換一次；
結果；最小的放到第二位；
3）以此類推直至最後一次，全部比較完成遊薯；
時間複雜度為：
看：n+（n-1）+（n-2）+·1
比較：n+（n-1）+（n-2）+·1
交換改磨搭：n
求和為乙個二次型。
多項式，因為等差數列求和會出現二次型；
最終時間複雜度為o（n²）
快速排序法的平均時間複雜度和最壞時間複雜度分別是多少？
6樓：汽車之路
快速排序的平均時間複雜度。
和最壞時間複雜度分別是o(nlgn)、o(n^2)。
當排序已經成為基本有序狀態時，快速排序退化為o(n^2)，一般情況下，排序為指數複雜度。
快速排序最差情況遞迴呼叫棧高度o(n)，平均情況遞迴呼叫棧高度o(logn)，而不管哪種情況棧的每一層處理時間都是o(n)，所以，平均情況（最佳情況也是平均情況）的時間複雜度o(nlogn)，最差情況的時間複雜度為o(n^2)。
7樓：
各種排序法的時間複雜度如下：
時間複雜度排序大小
8樓：愛蒙鯨
<>常爛笑見的時間複雜度肢敗：
執行飢飢含次數函式舉例 階 非正式術語。
12 o(1) 常數階。
2n+3 o(n) 線性階。
3n2+2n+1 o(n2) 平方階。
5log2n+20 o(logn) 對數階2n+3nlog2n+19 o(nlogn) nlogn階6n3+2n2+3n+4 o(n3) 立方階2n o(2n) 指數階。
所消耗的時間從小到大。
o(1) <
快速排序時間複雜度
9樓：嘟嚕的電子數碼
快速排序的平均時間複雜度和最壞時間複雜度分別是o(nlgn)、o(n^2)。粗差差
快速排序最差情況遞迴呼叫棧高度o(n)，平均情況遞迴呼叫棧高度o(logn)，而不管哪種情況棧的每一層處理時間都是o(n)，所以，平均情況（最佳情況也是平均情況）的時間複雜度o(nlogn)，最差情況的時間複雜度為o(n^2)。
評價標準：穩定性是乙個特別慶源重要的評估標準。穩定的演算法在排序的過程中不會改變元素彼此的位置的相對次序，反之不穩定的排序演算法經常會改變這個次序，這是我們不願意看到的。
我們在使用排序演算法或者選擇排序演算法時，更希望這個次序不會改變，更加穩定，所以排序演算法的穩定性，是乙個特別重要的引數衡量指標依據。就如同空間複雜度和時間複雜度一樣，巖皮有時候甚至比時間複雜度、空間複雜度更重要一些。
排序演算法的時間複雜度是什麼？
10樓：桂林先生聊生活
排序演算法的時間複雜度是若檔案的初始狀態是正序的，一趟掃瞄即可完成排序。
比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以氣泡排序是一種穩定排序演算法。
氣泡排序演算法的原理如下：1、比較相鄰孝野頃的元素。如果第乙個比巧陸第二個大，就交換他們兩個。
2、對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。
3、針對所有的元素重複以上的步驟，除了最後乙個。
4、持續每次對越來越少的元素重複上面的步驟，直到沒有脊租任何一對數字需要比較。
陝西八大怪，陝西八大怪都是啥
1 板凳不坐蹲起來 蹲景 成為關中地區特別是農村最有名的亮點，這一怪獨步天下，關中人的 蹲景 是地球上的絕版。有的人蹲半天腿不酸腰不痛，實屬一種硬功夫。蹲是講功夫的，只有長年累月的歷練，才能長蹲而心靜氣閒，不累不乏。蹲 的人已經很少了，但偶爾會在西安 咸陽等站牌前看見部分 蹲 下來等車的關中人。關中...
世界八大奇蹟，世界八大奇蹟有哪些？
世界八大奇蹟之一埃及吉札金字塔 世界八大奇蹟之二宙斯神像 世界八大奇蹟之三阿耳忒彌斯神廟 世界八大奇蹟之四摩索拉斯陵墓 世界八大奇蹟之五亞歷山大燈塔 世界八大奇蹟之六巴比倫空中花園 世界八大奇蹟之七羅德港巨人雕像 世界八大奇蹟之八萬里長城 埃及吉札金字塔 宙斯神像 三阿耳忒彌斯神廟 摩索拉斯陵墓 亞...
世界八大城市？亞洲八大城市？中國八大城市
世界八大城市 1紐約，2倫敦，3東京，4香港，5新加坡，6巴黎，7上海，8北京。亞洲八大城市 1東京，2香港，3新加坡，4上海，5北京，6首爾，7迪拜，8曼谷。中國八大城市 1香港，2上海，3北京，4臺北，5深圳，6廣州，7成都，8杭州。 也沒有，塔瑪拉 hardingham gill,cnn 20...