選擇排序
– 演算法
1. 將要排序的物件分作
2部份，乙個是已排序的，乙個是未排序的
2. 從後端未排序部份選擇乙個最小值，並放入前端已排序部份的最後乙個
e.g：
排序前：70 80 31 37 10 1 48 60 33 80
[1] 80 31 37 10 7048 60 33 80 選出最小值1
[1 10] 31 37 80 7048 60 33 80 選出最小值10
[1 10 31] 37 80 7048 60 33 80 選出最小值31
[1 10 31 33] 80 7048 60 37 80 ......
[1 10 31 33 37] 7048 60 80 80 ......
[1 10 31 33 37 48]70 60 80 80 ......
[1 10 31 33 37 4860] 70 80 80 ......
[1 10 31 33 37 4860 70] 80 80 ......
[1 10 31 33 37 4860 70 80] 80 ......
#define swaper(x,y)
選擇排序 – 程式片段：
int selectionsort(int a,int lens)
} if(i!=minindex) swaper(a[i],a[minindex]);
} return 0;
}int selectionsort2(int a,int lens)
{ int i,j,k;
for(i=0;i
排序演算法 1 選擇排序演算法
這篇部落格分為兩個部分 選擇排序演算法基本思想 實現與解析 由於這個排序演算法比較簡單,因此這篇博文就不做過多解釋了 一.選擇排序演算法基本思想 1 選擇排序 小到大排序 1.遍歷所有未排序的元素 找到最小的那個元素 2.將這個元素與未排序序列的第乙個元素交換位置 3.當剩下乙個元素時 排序結束 o...
排序演算法總結 1 選擇排序
選擇排序是最簡單的排序演算法。考慮儲存在陣列a中的n個數 首先找出a中最小的元素並將其與a 0 交換。接著找到a 1 到a n 1 中最小的數並與a 1 交換。對a中前n 1個數採用同樣的操作。for i 0 to a.length 1 j findmin a,i 找到a i,end 中最小元素的索...
演算法 1 選擇排序演算法 java
簡介 選擇排序是乙個時間複雜度為o n 2 的基本排序演算法 當然也有其適用的場景 比如說該演算法的易於實現的特性 可應用於對某些實際問題的快速實現上.原理 從未排序的資料中 選出最小的資料 然後與未排序的第乙個資料進行比較交換操作 直到所有的資料都排好序.步驟 在未進行排序的資料中,尋找到最小的資...