排序演算法快
① 以下哪種排序演算法對進行的排序最快
1.選擇排序：不穩定，時間復雜度
O(n^2)
選擇排序的基本思想是對待排序的記錄序列進行n-1遍的處理，第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣，經過i遍處理之後，前i個記錄的位置已經是正確的了。
2.插入排序：穩定，時間復雜度
O(n^2)
插入排序的基本思想是，經過i-1遍處理後,L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當位置，使得L[1..i]
又是排好序的序列。要達到這個目的，我們可以用順序比較的方法。首先比較L[i]和L[i-1]，如果L[i-1]≤
L[i]，則L[1..i]已排好序，第i遍處理就結束了；否則交換L[i]與L[i-1]的位置，繼續比較L[i-1]和L[i-2]，直到找到某一個位置j(1≤j≤i-1)，使得L[j]
≤L[j+1]時為止。圖1演示了對4個元素進行插入排序的過程，共需要(a),(b),(c)三次插入。
3.冒泡排序：穩定，時間復雜度
O(n^2)
冒泡排序方法是最簡單的排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的「氣泡」，較小的元素比較輕，從而要往上浮。在冒泡排序演算法中我們要對這個「氣泡」序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。如果發現兩個相鄰元素的順序不對，即「輕」的元素在下面，就交換它們的位置。顯然，處理一遍之後，「最輕」的元素就浮到了最高位置；處理二遍之後，「次輕」的元素就浮到了次高位置。在作第二遍處理時，由於最高位置上的元素已是「最輕」元素，所以不必檢查。一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經過前面i-1遍的處理，它們已正確地排好序。
4.堆排序：不穩定，時間復雜度
O(nlog
n)
堆排序是一種樹形選擇排序，在排序過程中，將A[n]看成是完全二叉樹的順序存儲結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關系來選擇最小的元素。
5.歸並排序：穩定，時間復雜度
O(nlog
n)
設有兩個有序（升序）序列存儲在同一數組中相鄰的位置上，不妨設為A[l..m]，A[m+1..h]，將它們歸並為一個有序數列，並存儲在A[l..h]。
6.快速排序：不穩定，時間復雜度
最理想
O(nlogn)
最差時間O(n^2)
快速排序是對冒泡排序的一種本質改進。它的基本思想是通過一趟掃描後，使得排序序列的長度能大幅度地減少。在冒泡排序中，一次掃描只能確保最大數值的數移到正確位置，而待排序序列的長度可能只減少1。快速排序通過一趟掃描，就能確保某個數（以它為基準點吧）的左邊各數都比它小，右邊各數都比它大。然後又用同樣的方法處理它左右兩邊的數，直到基準點的左右只有一個元素為止。
幾種排序的時間復雜度，可以參考一下
② 世界上最快的排序演算法
Timsort是一個自適應的、混合的、穩定的排序演算法，融合了歸並演算法和二分插入排序演算法的精髓，在現實世界的數據中有著特別優秀的表現。它是由Tim Peter於2002年發明的，用在Python這個編程語言裡面。這個演算法之所以快，是因為它充分利用了現實世界的待排序數據裡面，有很多子串是已經排好序的不需要再重新排序，利用這個特性並且加上合適的合並規則可以更加高效的排序剩下的待排序序列。
③ 在各類演算法中那種演算法排序是最快的
說句實話，沒有最快這一說。
如果不在乎浪費空間，應該是桶排序最快
如果整體基本有序，插入排序最快
如果考慮綜合情況，快速排序更加實用常見（希爾排序、堆排序等各種排序也各有優劣）
一般情況下，冒泡這種排序僅僅是名字起的有趣罷了，不太好用
④ 快速排序演算法原理與實現
快速排序的原理：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小。
然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
假設要排序的數組是A[1]……A[N]，首先任意選取一個數據（通常選用第一個數據）作為關鍵數據，然後將所有比它的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一躺快速排序。一躺快速排序的演算法是：
1、設置兩個變數I、J，排序開始的時候I：=1，J：=N；
2、以第一個數組元素作為關鍵數據，賦值給X，即X：=A[1]；
3、從J開始向前搜索，即由後開始向前搜索（J：=J-1），找到第一個小於X的值，兩者交換；
4、從I開始向後搜索，即由前開始向後搜索（I：=I+1），找到第一個大於X的值，兩者交換；
5、重復第3、4步，直到I=J。
(4)排序演算法快擴展閱讀：
設要排序的數組是A[0]……A[N-1]，首先任意選取一個數據（通常選用數組的第一個數）作為關鍵數據，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一趟快速排序。
值得注意的是，快速排序不是一種穩定的排序演算法，也就是說，多個相同的值的相對位置也許會在演算法結束時產生變動。
一趟快速排序的演算法是：
1、設置兩個變數i、j，排序開始的時候：i=0，j=N-1；
2、以第一個數組元素作為關鍵數據，賦值給key，即key=A[0]；
3、從j開始向前搜索，即由後開始向前搜索(j--)，找到第一個小於key的值A[j]，將A[j]的值賦給A[i]；
4、從i開始向後搜索，即由前開始向後搜索(i++)，找到第一個大於key的A[i]，將A[i]的值賦給A[j]；
5、重復第3、4步，直到i=j； (3,4步中，沒找到符合條件的值，即3中A[j]不小於key,4中A[i]不大於key的時候改變j、i的值，使得j=j-1，i=i+1，直至找到為止。找到符合條件的值，進行交換的時候i， j指針位置不變。
⑤ 目前最快的排序演算法
一般會混用不同的排序達到較快的排序，比如java的sort就混用了快排/歸並排序+插入排序
⑥ 一般來說,最快的排序演算法是（） A：歸並排序 B：快速排序 C：插入排序 D：希爾排序
B：快速排序
現在開始,我們要接觸高效排序演算法了.實踐證明,快速排序是所有排序演算法中最高效的一種.它採用了分治的思想：先保證列表的前半部分都小於後半部分,然後分別對前半部分和後半部分排序,這樣整個列表就有序了.這是一種先進的思想,也是它高效的原因.
各個演算法時間復雜度比較：
平均時間復雜度
插入排序 O(n2)
冒泡排序 O(n2)
選擇排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
歸並排序 O(n log n)
基數排序 O(n)
希爾排序 O(n1.25)
⑦ 常見的排序演算法哪個效率最高
快速排序法。
Java的排序演算法有哪些？
java的排序大的分類可以分為兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。下面講的排序都是屬於內排序：
1.插入排序：直接插入排序、二分法插入排序、希爾排序。
2.選擇排序：簡單選擇排序、堆排序。
3.交換排序：冒泡排序、快速排序。
4.歸並排序。
5.基數排序。
java中的演算法，一共有多少種，哪幾種，怎麼分類？
1、演算法按實現方式分，有遞歸、迭代、平行、序列、過程、確定、不確定等。
2、演算法按設計范型分，有分治、動態、貪心、線性、圖論、簡化等。
⑧ 排序最快的演算法怎麼寫
排序沒有最快的演算法,
要是有的話,
這個演算法就會被直接命名為排序,
其他演算法就沒有存在的必要了.
不過有一種演算法,
它的名字叫
"快速排序".
⑨ 什麼排序的速度（時間復雜度）最快
從時間復雜度看，所有內部排序方法可以分為兩類。
1.插入排序 選擇排序 起泡排序
其時間復雜度為O(n2)；
2.堆排序 快速排序 歸並排序
其時間復雜度為O(nlog2n)。
這是就平均情況而言的，如果從最好的情況考慮，
則插入排序和起泡排序的時間復雜度最好，為O(n)，
而其他演算法的最好情況同平均情況大致相同。
如果從最壞的情況考慮，快速排序的時間復雜度為O(n2)，插入排序和起泡排序雖然同平均情況相同，但系數大約增加一倍，運行速度降低一半，而選擇排序、堆排序和歸並排序則影響不大。
總之，
在平均情況下，快速排序最快；
在最好情況下，插入排序和起泡排序最快；
在最壞情況下，堆排序和歸並排序最快。