選擇法排序

#!/usr/bin/python

#coding: utf-8
defselect_sort(li
,num
): "選擇法排序"
foriin
range
(num-1
):# 對位置進行遍歷
min=i
# 把i位置記做最小值
forjin
range(i
+1,num
):# 查詢i之後的所有位置的最小值
ifli[i
]>li[
j]:# 如果找到了則把最小值賦值給j
min=j
# 如果說min不是i，則證明後面有更小的，進行交換
ifmin!=i
: li[i
],li
[min]=
li[min],li[
i] if
__name__
=="__main__"
: li=[
95,45,
15,78,
84,51,
24,12]
select_sort(li
,len(li
)) print
li

排序 選擇法

選擇法 基本思想，每一趟 例如第 i 趟，i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較，從n個記錄中找出關鍵字最小的記錄，將它與第乙個記錄交換 再通過n 2次比較，從剩餘的n 1個記錄中找出關鍵字次...

Java 選擇法排序

a 原理 每一趟從待排序的記錄中選出最小的元素，順序放在已排好序的序列最後，直到全部記錄排序完畢。也就是 每一趟在n i 1 i 1，2，n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序 樹型選擇排序和堆排序。這裡只介紹常用的簡單選擇排序 b 簡單選...

選擇法排序（C 實現）

include using namespace std define n 6 巨集定義需要進行排序的數字個數 int main 定義陣列用於存放無需的數列，陣列裡的元素初始化為0 cout 請輸入n個無序的資料 endl for temp 0 temp n temp cin list temp 依次...