1、氣泡排序：將最大值放到末尾，一直縮小範圍到第一位
2、排序演算法的穩定性是指經過排序之後,能使值相同的資料保持原順序中的相對位置不變
解析：穩定性，就是指，不亂排序，很有規矩，能按照排序的演算法執行，相異的資料排序正確，相同的資料之間的前後關係也能不會錯位4、穩定的排序方法是折半插入排序和起泡排序
解析：假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，即在原序列中，ri=rj，且ri在rj之前，而在排序後的序列中，ri仍在rj之前，則稱這種排序演算法是穩定的&#xPAT刷題（二 排序）
大學期間專案做了不少，而在演算法題方面還是個小白。藉著考研機會，把pat甲級刷一遍，同時記錄一下心得。主要參考的是柳神的題解，略過了不會考或考的可能性很小的題。設定結構體儲存成績，分別排序計算排名就行啦。設定乙個exist陣列，用於快速定位特定id結構體的下標。通過設定乙個全域性變數flag，減少c...
刷題1 排序1
學python有一段時間了，刷題試試。題 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。1.s anagram t nagaram 輸出true 2.s rat t car 輸出false 輸出true需要滿足的條件 1.字串的個數相等 2.元素一樣 故而我的想法是...
刷題（3） 排序（1）
注意 n指資料規模 k指 桶 的個數 in place指占用常數記憶體，不占用額外記憶體 out place指占用額外記憶體 冒泡，插入，歸併排序都是保證穩定性的，其他都不是 現代作業系統很少使用堆排序，因為它無法利用區域性性原理進行快取，也就是陣列元素很少和相鄰的元素進行比較和交換。快速排序是最快...