刷題筆記 二 排序

2021-10-04 23:08:14 字數 369 閱讀 7783

1、氣泡排序:將最大值放到末尾,一直縮小範圍到第一位

2、排序演算法的穩定性是指經過排序之後,能使值相同的資料保持原順序中的相對位置不變

解析:穩定性,就是指,不亂排序,很有規矩,能按照排序的演算法執行,相異的資料排序正確,相同的資料之間的前後關係也能不會錯位
3、常見的內部排序有:(並非所有排序都必須關鍵字比較)

4、穩定的排序方法是折半插入排序和起泡排序

解析:假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri=rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序演算法是穩定的&#x

PAT刷題(二 排序)

大學期間專案做了不少,而在演算法題方面還是個小白。藉著考研機會,把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指占用額外記憶體 冒泡,插入,歸併排序都是保證穩定性的,其他都不是 現代作業系統很少使用堆排序,因為它無法利用區域性性原理進行快取,也就是陣列元素很少和相鄰的元素進行比較和交換。快速排序是最快...