1樓：匿名使用者
1。確定的塊的完整集合，其中的資料塊內的一組完整的元素2。在氣泡排序演算法方回面的乙個標誌，答標誌設定記錄旅行對記錄進行排序交流，以確定當前的排序區域自然有序。
氣泡排序時間最少的標題。 />當最初的記錄鍵的值遞增有序，快速排序，每個選定的中間元件是最小的，它被分成兩個區域是空的，比原來的面積？的至少一種元素，，以便只在旅途中的元素比較少的數量的比例，所以用電的總時間為o（n ^ 2）快速排序這個問題的大部分時間。
[答案]氣泡排序，快速排序。
3。堆疊s1到堆疊
進入球隊的時候，放入棧s1
尾球隊的時候，如果不為空棧s2，那麼s2出來。
否則棧s1 11棧，進棧s2和11，然後進入。
否則，乙個錯誤。
判處空，以確定是否兩個堆疊空氣的同時，
2樓：匿名使用者
1。確定塊來歷不明的元素;
2塊來歷不明的元素。由於氣泡排序演算法的條款，回設定乙個標誌，答標誌記錄行程排序記錄交換，以確定當前的排序區域是否有自然的和有序的。氣泡排序這個問題，用最少的時間。
記錄時，一直鍵的初始值增量有序，快速排序，因為每個選定的中間元件是最小的，它被分成左，右兩個區域是空的，以及其他比原來的面積的至少一種元素，只有在旅途中的元素比較的數量小於1，所以總的時間消耗是o（n ^ 2），所以這個問題的快速排序方法最耗費時間的。
[答案]氣泡排序，快速排序。
3。成疊的s1，s2拿出一疊
入隊的時候，在
尾出隊入堆疊s1，如果棧s2不為空，然後出來。
否則11到的堆疊s1，堆疊，和11進入堆疊s2，然後出來。
否則，錯誤
判處空間，以確定是否兩個堆疊同時空氣
設表中元素的初始狀態是按鍵值遞增的,分別用堆排序、快速排序、氣泡排序和歸併排序方法對
3樓：擰萌啊糕
簡單排序的演算法（直接插入，冒泡，簡單選擇排序）簡單且穩定，適合與待排記錄較小的情況，噹噹待排序的關鍵碼序列已經基本有序時，用直接插入排序最快。
就平均時間的效能而言，快速排序最佳，即排序速度最快，所以在隨機情況下，快速排序是最佳選擇。一般情況下，快速排序效率最好。
既要節省空間，又要有較快的排序速度，堆排序是最佳選擇，其不足之處是建堆時需要消耗較多時間。
若希望排序是穩定的，且有較快的排序速度，則可選用2路歸併排序，其缺點需要較大的輔助空間分配。
4樓：你de淚凌亂了
因為氣泡排序第一趟如果沒有發生任何一次交換的話就說明本身是有序的不需要再進行排序了。然後題目的條件就是初始就是按照遞增順序的。
對同乙個基本有序的待排序列分別進行堆排序、快速排序和氣泡排序,最省時間的演算法是___________
5樓：仁昌居士
對同乙個基本有序的待排序列分別進行堆排序、快速排序和氣泡排序，最省時間的演算法是氣泡排序。
氣泡排序的最好比較次數為n次，最差比較次數為n＾2次，最差比較次數為0次，最差比較次數為n＾2次，最差比較次數為1次，最差比較次數為1次。
快速排序的最好比較次數為nlogn次，最差比較次數為n＾2次，最差比較次數為logn次，最差比較次數為n次，最差比較次數為logn次，最差比較次數為n次。
堆排序的最好比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為1次，最差比較次數為1次。
6樓：匿名使用者
是氣泡排序，氣泡排序、快速排序、堆排序的效能比較對照
排序方法 比較次數 移動次數 穩定性 輔助空間
最好 最差 最好 最差 最好 最差
氣泡排序 n n^2 0 n^2 是 1 1
快速排序 nlogn n^2 logn n 否 logn n
堆排序 nlogn nlogn nlogn nlogn 否 1 1
而當待排序列已基本有序時，對氣泡排序來說是最好情況，對快速排序來說就是最差情況，而堆排序則最好最差都一樣。因此本題答案是氣泡排序。
7樓：王章婷
快速排序，因為從平均效能而言，快速排序最佳，其所需時間最省
資料結構題
8樓：匿名使用者
1 。確定待查元素bai所在的du塊；在塊內查詢待查的元素zhi2 。對氣泡排序來講，dao由於演算法專
中設定了乙個屬標誌flag，用於記載一趟排序中是否出現了記錄交換，以便判斷當前排序區域是否已自然有序。因此本題中用氣泡排序最省時間。
當初始時記錄已按鍵值遞增有序，若按快速排序，因每次所選取的中間元素都是最小的，故劃分出的左右兩個區域乙個為空，另乙個比原區域少乙個元素，使得元素的比較次數只比上一趟少1，所以總的時間消耗是o(n^2 )，因此在本題中用快速排序法最費時間。
[答案]氣泡排序，快速排序。
3 。乙個棧s1進,乙個棧s2出.
入隊時候,就在進的棧s1裡放在尾巴上
出隊的時候,如果出的棧s2不為空,則出.
否則把進的棧s1的一一出棧,並一一進入出的棧s2,再出.
否則,出錯.
判空就是判斷兩個棧是否同時為空
對一組無序數進行遞增排序.(使用氣泡排序和快速排序, 比較它們的排序用時)
9樓：匿名使用者
// 氣泡排序
void bubblesort (int data, size_t size)
if (ordered)
break;}}
void quicksort (int data, size_t left, size_t right)
while (! (j <= p || data[j] < pivot))
j--;
if (j > p)
}data[p] = pivot;
if (p - left > 1)
quicksort (data, left, p - 1);
if (right - p > 1)
quicksort (data, p + 1, right);}
對序列1，2，3，4，5進行排序，用堆排序、快速排序、氣泡排序和歸併排序進行排序，分別需要進行幾趟排序
10樓：
1、插入排序
（直接插入排序和希爾排序）
2、選擇排序（直接選擇排序和堆排序）
3、交換排序（氣泡排序和快速排序）
4、歸併排序
5、基數排序
直接插入排序：逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次排序；直接插入排序是從第二個記錄開始進行的，因此，長度為n的記錄序列需要進行n-1次排序才能完成整個序列的排序。
時間複雜度為o(n2)。
希爾排序：希爾排序又稱縮小增量排序，增量di可以有各種不同的取法，但最後一次排序時的增量必須為1，最簡單可取di+1=di/2（取小）。時間複雜度為o(n(log2n)2)。
直接選擇排序
說明：每次將後面的最小的找出來插入前面的已排好的序中。同理，具有n個記錄的序列要做n-1次排序。
時間複雜度為o(n2)。
氣泡排序：兩個兩個比較，將大的往後移。通過第一次氣泡排序，使得待排序的n個記錄中關鍵字最大的記錄排到了序列的最後乙個位置上。
然後對序列中前n-1個記錄進行第二次氣泡排序。。。對於n個記錄的序列，共需進行n次氣泡排序。時間複雜度為o(n2)。
快速排序：又叫分割槽交換排序，是對氣泡排序方法的一種改進。時間複雜度為o(nlog2n)。
歸併排序：將兩個或兩個以上的有序資料序列合併成乙個有序資料序列的過程。時間複雜度為o(nlog2n)。
堆排序，希爾排序，氣泡排序，快速排序，哪個最費時
11樓：匿名使用者
冒泡最費時間，o(n^2),
快速排序和堆排序都是比較好的排序，o(nlogn)
12樓：匿名使用者
這不是明擺著的麼
冒泡 o(n平方)
堆排快排（nlogn）
希爾排序在大量資料下時間複雜度約為o(n的1.3次方)
如何使電腦格式化恢復初始狀態
用安裝光碟嘛，進行到bios中設定cmos引數，就是開機時連續按del鍵進入 設定開機啟動時從光碟機啟動，然後，放入光碟，這時出現安裝介面，你可以刪除你的c盤，也可以全部刪除硬碟的分割槽表，如果刪除分割槽表的話，你的硬碟就是全部清空啦，資料什麼的都沒有啦，重新分的區就是要格式化才能用的啦！呵呵，如果...
刺客信條2各初始按鍵是什麼意思？格鬥操作技巧是什麼
wasd前後左右，滑鼠左鍵攻擊 右鍵進入高調狀態，方向鍵 shift為走路時推開人群 方向鍵 滑鼠右鍵為疾跑，方向鍵 滑鼠右鍵 空格鍵為自由奔跑 此狀態下可攀爬跑酷 方向鍵 滑鼠右鍵 shift為疾跑時撞開人群，長按e進入鷹眼視覺，短按e和npc對話進劇情 格鬥時先按f鎖定目標，然後按住右鍵格擋，對...
金蝶K3如何刪除初始化狀態下固定資產卡片
1 反初始化後 進入固定資產管理 2 點選業務處理 3 新增卡片，進入後會彈出個新增卡片的介面點取消4 重新整理，初始化時候錄入的卡片就可以看到了，做相應的修改刪除就可以了。要刪掉固定資產卡片，你完成了初始化，就肯定要反初始化，然後去到卡片查詢裡面選擇你需要刪除的卡片，你看不到有卡片，是不是你的過濾...