簡單選擇排序

• 概述
  • 顧名思義，這是一種選擇排序。
  • 其步驟大致是，每一趟排序從待排記錄中找到一個最小的關(guān)鍵字，放到已排序記錄末尾，知道排序結(jié)束。
• 算法詳解
  • 首先，從待排記錄中找到最小元素
  • 如果最小元素不是第一個元素，將其與第一個元素位置互換；
  • 從剩下的n-1個元素找到最小記錄，重復(fù)1,2步驟。
• 由于算法比較簡單，就不進行動態(tài)演示了，只要注意調(diào)換元素的范圍是待排元素。

• 算法分析

  • 復(fù)雜度

    排序名稱最好情況最壞情況平均情況

    簡單選擇	O(n^2)	O(n^2)	O(n^2)

  • 顯然，簡單選擇排序的比較次數(shù)與初始序列無關(guān)；
  • 但是，移動次數(shù)與初始序列有關(guān)，數(shù)據(jù)基本有序時移動次數(shù)少。

#-*- coding:UTF-8 -*- """ 本模塊演示了一維數(shù)據(jù)的簡單選擇排序 """def SelectSort(data=[1, 2, 3, 4, 5]):length = len(data)for i in range(length):min = ifor j in range(i+1, length):if data[min] > data[j]:min = jdata[min], data[i] = data[i], data[min]print("第{}趟排序結(jié)果".format(i), data)if __name__ == '__main__':testData = [1, 3, 2]SelectSort(testData)

?

此代碼尚還可以優(yōu)化，具體可以查看我的github。?

總結(jié)

以上是生活随笔為你收集整理的排序算法-05简单选择排序（python实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。