1樓：匿名使用者
快速排序內部 本質已經採用了二分法 思想。
2樓：匿名使用者
有二分查詢，沒聽說過二分排序。有將二分查詢運用到插入排序中已提高效能，仍然是插入排序；可能說的是歸併排序（merge sort）吧，適用於資料量很大，或則需要並行處理的情況。一般來說，歸併排序時比快排慢的。
快速排序 和桶排序 的區別
3樓：育知同創教育
快速排序 和桶排序 的區別：
雖然表面上看起來兩者很像，桶排序是把資料分到若干個桶裡，再遞專歸地對每乙個桶進屬行排序；上述方法一是把（除了arr[piv]以外的）資料分到前後兩個「桶」裡，再遞迴地分別進行排序。但是桶排序在把資料分桶的時候，並不是使用資料本身兩兩比較的方法，而是讀取資料某一位上的值再兩兩比較。這就使得桶排序的遞迴深度可以是常數，而不像上述快排方法一，遞迴深度和資料量 n 有關。
桶排序並不屬於比較排序，也就是說它用到了快速排序、歸併排序等這些排序方法所無法獲取的資訊。（但是你可以用比較排序的方式來實現桶排序。）如果桶排序永遠只使用兩個桶，它與快排的效率是一樣的。
但是桶排序可以使用更多（但是有限）的桶，因為我們事先已經知道資料的範圍，因而知道可以用多少個桶來裝。比如我們知道資料取值是0-99，就可以放心建立10個桶，按照十位上的數字（0到9）將資料分到每個桶裡，而不用擔心出現資料100時沒有對應的桶。但是快排假設我們不知道資料的範圍，因此只能把資料按照「比arr[piv]大還是小」分成兩個桶。
快速排序演算法是基於哪個演算法的一種排序演算法
4樓：匿名使用者
分治演算法（二分法） 他先把資料二分 然後排序兩個區間 然後合併 在二分
氣泡排序和二分法插入排序哪個更穩定
5樓：匿名使用者
選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法，而氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法
常見的排序演算法哪個效率最高？
6樓：閆懿柯
快速排序法。
java的排序演算法有哪些？java的排序大的分類可以分為兩種：內排序和外排序。
在排序過程中，全部記錄存放在記憶體，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。下面講的排序都是屬於內排序：
1.插入排序：直接插入排序、二分法插入排序、希爾排序。
2.選擇排序：簡單選擇排序、堆排序。
3.交換排序：氣泡排序、快速排序。
4.歸併排序。
5.基數排序。
java中的演算法，一共有多少種，哪幾種，怎麼分類？
1、演算法按實現方式分，有遞迴、迭代、平行、序列、過程、確定、不確定等。
2、演算法按設計範型分，有分治、動態、貪心、線性、圖論、簡化等。
7樓：襲邵隱春燕
#include
using
namespace
std;
sort(a,a+n);
這種演算法的複雜度是nlogn寫起來比較方便，演算法效率比較高的，但不是最高的，這種已經很常用了，除非你是專門搞排序演算法的，不然的話，這個已經夠用了
「二分法插入排序」、「快速排序」、「歸併排序」和「堆排序」的時間複雜度分別是多少？
8樓：carry_小小
二分法插入排序 複雜度 o(nlogn)
快速排序 o(nlogn) 有可能退化歸併排序 o(nlogn) 比較快
堆排序 o(nlogn)最穩定的
比較直接插入排序，簡單選擇排序，快速排序，堆排序，歸併排序，希爾排序和基數排序的時空效能穩定性和情
9樓：寶石鯊魚
堆排序 n*logn 時間在這裡比較優 不過穩定性差快排 o(nlogn)，最壞情況為o(n^2)。在實際應用中，快速排序的平均時間複雜度為o(nlogn)。
比較均衡
直接插入排序，簡單選擇排序 n^2
希爾排序和基數排序 不太了解
空間的話 個人認為是一樣的 因為你要用同樣的陣列去存 只是存的順序不同罷了
時間的話 100w以內 快排 最優 100w以上 堆排的優越性就明顯出來了
所以一般快排就可以滿足
快速排序方法的簡單解釋
10樓：匿名使用者
快速排序的原理和實現（純白話文口述）
看看這個部落格，講的很透徹，通俗易懂，望對你有用
11樓：
快排的bai思想是（假設都是從du小到大排列）：選一zhi個值作為「軸dao值」，所有小於軸值的都移動內到軸值左邊容，所有大於軸值的都移動到軸值右邊。這一步是讓數列變得較為有序
然後分別再對軸值的左邊、右邊分別進行快排，一步一步提高整個數列的有序程度，直到最後完全有序。
軸值的選取有多種方式，這裡就假設是選正中間的乙個70，75，82，90，23，16，10，68選擇軸值 90，排列後得到：
70，75，82，23，16，10，68，(90)括號括起來的我表示是軸值，這裡運氣不好，軸值選中了乙個最大的下面對軸值左邊排序，在選擇軸值為23：
16，10，(23)，70，75，82，68再分別對16， 10 和 70，75，82，68進行排序一般快排在待排序的數字個數較少時，會選取其它排序來進行排列，比如插入排序。這裡16，10數字個數已經太少，用插入排序排成10， 16
然後對 70，75，82，68進行排序……整個排序過程就這樣
12樓：對抗a范越
最快的是二分
法（運算速度最快），最簡單的事冒泡法。
二分法為例：從專兩端選取各自草中間屬靠攏，每次排除最大的，或者最小的。這種方法在演算法上是較快的。
冒泡法就是：從[0]到[n]，第一次讓[0]和後面的所有數字相比較，小的就換給[0]。第二次[1]和後面的比較小的就換給[1]………………以此類推，得出從小到大的排列了……他和沉底法是一樣的道理只不過乙個向上乙個向下
13樓：w與
#include
int cmp(const void*x,const void*y)int main()
;qsort(a,8,sizeof(int),cmp);
for(i=0;i<8;i++)
printf("%d\n",a[i]);
return 0;
}qsort中的
dua表示陣列名名字zhi
也是陣列第乙個元素
dao的位址，8表示待排元素的個內數，sizeof(int)表示元素型別，如果是char陣列，
容就用sizeof(char),cmp是個函式，返回兩兩數的差，這樣是遞增排序，若要遞減，把cmp的return相減的兩個數調換即可
直接插入排序、二分法插入排序、希爾排序、直接選擇排序、堆排序、交換排序、快速排序英文怎麼說？
14樓：聽不清啊
直接插入排序：straight insertion sort二分法插入排序： binary sort
希爾排序：shell sort
直接選擇排序：straight select sort堆排序：heap sort
交換排序：swap sort
快速排序：quick sort
基數排序：radix sort
歸併排序：merge sort
15樓：匿名使用者
straightinsertion、binarysort、shellsort、******selectionsort、
quicksort
二分法查詢元素,二分法查詢？
二分查詢 就是從bai中間du開始查詢加入zhi是陣列的話 就拿 26與中dao 間的那個數比較 此題中回是第 答9 1 2 5 個數 37比37小 從左邊找到37 依次再找中間的數 第 5 1 2 3 個數 20 然後 再從 20 找到37中 第 3 1 2 2 個數 即26比較 找到查詢長度是你...
c語言二分法查詢，C語言二分法查詢
include 不用math標頭檔案 void main hing和low賦初值 scanf d k while high low printf no return if語句去掉 include include void main scanf d k high 9,low 0 初值不能忘while ...
古典二分法和貨幣中性的觀點是如何看待貨幣供給的變動影響
在經濟中，貨幣量的變動只影響物價 名義利率 名義匯率 名義gdp這些用貨幣單位表示的名義變數，並不影響真實利率 真實匯率 真實gdp這些用實物單位表示的真實變數。這種理論的基本觀點是貨幣對經濟沒有實質性影響。貨幣供給不影響產出，只會造成物價 片面的，在充分就業的前提下才會成立 古典二分法就是把經濟分...