2 選擇排序

2021-08-20 04:59:20 字數 608 閱讀 2659

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.的最大 最小者形成排序,非常好理解。選擇排序可能是和氣泡排序一樣,最直觀能想到的排序方法。顯然選擇排序和氣泡排序一樣,無所謂最好 最壞 平均,選擇排序...