package page48;
/*** 實現選擇排序演算法
* 程式演算法排序
* 實現選則排序演算法
* * 選擇排序演算法的原理:
* 先將資料列表中的第乙個數與後面的每乙個數進行比較,把小的數放在第乙個數中,
* 從而找出最小的,然後在用第二個數與後面的每乙個數進行比較......
* 直到找到最後乙個數
*/public
class selectionsorter
}int t = arr[min];
arr[min] = arr[i];
arr[i] = t;}}
/*** @param args
*/public
static
void main(string args) ;
selectionsorter s = new selectionsorter();
s.sort(arry);
for(int i = 0;i
system.out.println(arry[i]);}}
}
排序演算法 選擇排序演算法實現
1 時間複雜度 o n 2 2 選擇排序主要操作是交換和比較 交換次數在0 n 1 總比較次數 n n 1 n 2 n 3 1 n n 1 2 因為交換需要的cpu時間 比較需要的cpu時間 當n比較少時,選擇比冒泡快,減少了不必要的交換,每次交換僅僅是最大值或者最小值與序列起始位置進行狡猾。3 演...
選擇排序演算法 python實現
以公升序為例,選擇排序的基本思想是,選擇乙個基準數作為最小數,將剩下的數與之一一進行比較,如果有更小的數,則與基準數進行交換。基準數不斷後移,重複上述步驟。時間複雜度是o n 2 因為比較次數是 n 1 n 2 2 1 n n 1 2 n 1 n 2 2 1 n n 1 2class selsort...
python實現選擇排序演算法
class sort 選擇排序 演算法思想 不斷尋找剩餘元素中最小的乙個與當前位置元素交換 演算法特性 1 執行時間與輸入的初始狀態無關 2 資料移動是最少的 時間複雜度 o n 2 空間複雜度 t 1 穩定性 不穩定 def selection self,m 統計陣列長度 length len m...