題目10 基本的排序演算法

2021-05-05 05:26:28 字數 414 閱讀 1475

解題思路:排序演算法有很多種,插入排序,氣泡排序,希爾排序(shellsort),快速

排序,堆排序,歸併排序,基排序等。作為一名軟體開發人員,需要能夠自己動手實

現這些演算法,掌握這些演算法的思想,以及這些演算法的時間複雜度,空間複雜度。雖然

很時候,在實際的工作中,有庫函式可以提供給我們使用,但是我們不僅要知其然更

要知其所以然,掌握了它了,或許以後你的程式需要優化的時候會派的上用場呢。

說明: 這裡的大部分**都摘自《資料結構與演算法分析---c語言描述》。對於大牛寫

的**,不得不膜拜啊。。。

1. 插入排序,時間複雜度0(n^2)

2. 氣泡排序,時間複雜度o(n^2),沒有優化

3. 希爾排序

4. 堆排序

5. 歸併排序

6.快速排序

排序演算法題目

對序列進行排序,進行一趟後資料的排列變為 則採用的是 排序 答 shell 25,84,21,47,15,27,68,35,20進行排序時,變化為 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,6...

演算法 排序(10)

分配排序的基本思想 排序過程無須比較關鍵字,而是通過 分配 和 收集 過程來實現排序.它們的時間複雜度可達到線性階 o n 箱排序 bin sort 1 箱排序的基本思想 箱排序也稱桶排序 bucket sort 其基本思想是 設定若干個箱子,依次掃瞄待排序的記錄r 0 r 1 r n 1 把關鍵字...

基本的排序演算法

演算法思路 假設a 1 n 是乙個有n個元素的陣列。首先從a 1 n 找到最小元素,將其放在a 1 中 從a 2 n 中找到最小元素,將其放在a 2 中 重複a i n 中找到最小元素,將其放在a i 中 直至i n 1 元素比較次數 n i 1 n i ni 1i n n 1 2 時間複雜度為o ...