选择排序是一种简单直观的排序算法。
要排序，那么我就先从数组中找出最小的放到第一个位置，然后再看剩于元素中最小的放到第二个位置...以此类推，完成整个的排序工作。
下边我们来画图演示一下排序过程
图片发自简书App
规则：
1：第一次是从0索引开始和其他的进行比较
2：第二次是从1索引开始和其他的进行比较
.....
最后一次是数组长度 - 2的元素和数组长度 - 1的元素比较
代码如下：
public class SelectSort {
public static void main(String[] args) {
int[] array = {12,34,5,20,78,80,10};
//输出排序前值:
printArray(array);
// 排序
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
//输出排序后值:
printArray(array);
}
private static void printArray(int[] array) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < array.length; i++) {
sb.append(array[i] + ",");
}
System.out.println(sb);
}
}
输出结果：
12,34,5,20,78,80,10,
5,10,12,20,34,78,80,
