選擇排序演算法首先從序列中選擇乙個元素arr[i]（通常是第乙個）作為當前最小值，然後把arr[i]依次與序列中arr[i]之後的元素作比較，如果有元素小於arr[i]的，就讓它跟arr[i]交換。然後再選擇arr[i+1]作為下一輪比較的最小值，然後繼續比較......
選擇排序演算法原理很簡單，就是每次把未排序的序列中的最小值找到，然後將它放入已排序序列的末尾。
'''選擇排序'''
class selectsort(object):
def sort(self,arr):
for i in range(len(arr)):
for j in range(i+1,len(arr)):
if arr[i]>arr[j]:
temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
arr = [7,9,1,2,3,6,8,10]
quicksort = selectsort()
quicksort.sort(arr)
排序演算法（三） 選擇排序
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始 末尾 位置，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動...
排序演算法（三）選擇排序
基本思想 每一趟在後面n i 1個待排序的元素中找到最小的然後放置在第i個位置，就是位置0 length 1下標相當於是已經知道順序的了，然後在序列裡找每組序列的最小元素放在這個已知位置就可以了。基本思想 每一趟排序記錄當前元素的最終位置，設定乙個變數，每當要交換的時候，隨時更改變數的值 inclu...
排序演算法 （三）選擇排序
author 閆振興 contact 1753502691 qq.com datetime 2020 5 23 18 14 software pycharm 檔案說明 encoding utf 8 選擇排序 首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置。再從剩餘未排序元素中繼續尋找...