int nums = [2,4,7,3,9,1,0,4];
交換後陣列為 : [0,4,7,3,9,1,2,4]
交換後的陣列為 : [0,1,7,3,9,4,2,4]
[0,1,2,3,4,4,7,9]
/**
* 選擇排序
* * 思路:
* 1.遍歷以此陣列 , 獲取陣列中最小值的下標
* * 2.將最小值的 和遍歷的陣列的第 i 個位置 交換
* * 3.重複 1,2操作
* *
*/public
class
selectionsort
int length = nums.length;
for (int i = 0; i < length; i++)
}int a = nums[i];
nums[i] = nums[minindex];
nums[minindex] = a ;
}return nums;
}public
static
void
main(string args)
}
排序 2 選擇排序
工具方法類 package mydatastructrueadndalgorith.three.arrsort 陣列為模板排序演算法中的一些公用的模板方法 建立人 曹雪坤 version 1.0.0 public class example 遍歷陣列 public static void show ...
排序 選擇排序(2)
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方...
排序2 選擇排序 選擇排序 堆排序
選擇排序,依次找到資料集n n 1 n 2 中比它大 小的最大 最小者,最終達到全部資料有序。1 選擇排序 直接的依次找到資料集合n n 1 n 2.的最大 最小者形成排序,非常好理解。選擇排序可能是和氣泡排序一樣,最直觀能想到的排序方法。顯然選擇排序和氣泡排序一樣,無所謂最好 最壞 平均,選擇排序...