转载请注明出处
选择排序Simple Selection Sort
概念：
是一种简单直观的排序算法。每一次遍历时选取关键字最小（或最大）的记录作为有序序列的第i个记录。
原理：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
例如我们有一个数组，我们如果需要把较小的元素排在前面，把大的元素排在后面。
- 从数组当中，选择出最小的那个元素放在第一个位置。
- 如果没有比当前还小的元素，那么就在当前的位置不变。
- 继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。
图解实例：
假如我们有一个数组 [11 10 5 7 4 29]
我们从这个数组当中，找到最小的数字4和第一个数字11交换位置。
最小 min
11 10 5 7 4 29
└─────────────────┘
交换之后数组如下：
4 10 5 7 11 29
在剩余的序列当中，找到最小的数字5和剩余序列的第一个位置10交换位置
最小 min
4 10 5 7 4 29
└────┘
交换之后数组如下：
4 5 10 7 11 29
在剩余的序列当中，找到最小的数字7和剩余序列的第一个位置10交换位置
最小 min
4 5 10 7 11 29
└────┘
交换之后数组如下：
4 5 7 10 11 29
可以看到，我们已经按照从小到大的顺序排好了。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的序列进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
代码实现：
/**
* @author yangzc
* @data 2019/4/8 23:37
* @desc 选择排序
*/
public class SelectSort {
private int[] array;
public SelectSort(int[] array) {
this.array = array;
}
//从小到大
public void selectionSort() {
int min, temp;
for (int i = 0; i < array.length; i++) {
// 初始化未排序序列中最小数据数组下标
min = i;
for (int j = i + 1; j < array.length; j++) {
// 在未排序元素中继续寻找最小元素，并保存其下标
if (array[j] < array[min]) {
min = j;
}
}
// 将未排序列中最小元素放到已排序列末尾
if (min != i) {
temp = array[min];
array[min] = array[i];
array[i] = temp;
}
}
}
//从大到小
public void selectionSort2() {
int max, temp;
for (int i = 0; i < array.length; i++) {
// 初始化未排序序列中最小数据数组下标
max = i;
for (int j = i + 1; j < array.length; j++) {
// 在未排序元素中继续寻找最小元素，并保存其下标
if (array[j] > array[max]) {
max = j;
}
}
// 将未排序列中最小元素放到已排序列末尾
if (max != i) {
temp = array[max];
array[max] = array[i];
array[i] = temp;
}
}
}
public String print(String s, String Tag) {
Log.d(Tag, Arrays.toString(array));
return s + Arrays.toString(array);
}
}
算法系列：
完整代码：
Java和Kotlin代码我均放在了GitHub上，欢迎Star！
随时随地看视频
