简单选择排序
原理:选择一个固定的位置,不断的跟其他位置的值去比较
通过图说明: 对 4, 6, 5, 9, 2, 8进行排序
第1轮:从第1个开始,逐个与其后面的进行比较,将较小的值前置,进行交换,结果为2,6,5,9,4,8结果如下图
第2轮:从第2个开始,逐个与其后面的进行比较,将较小的值前置,进行交换,结果为2,4,6,9,5,8 结果如下图
第3轮:从第3个开始,逐个与其后面的进行比较,将较小的值前置,进行交换,结果为2,4,5,9,6,8 结果如下图
第四轮:从第四个开始,逐个与其后面的进行比较,将较小的值前置,进行交换,结果为2,4,5,6,9,8 结果如下图
第5轮:从第5个开始,逐个与其后面的进行比较,将较小的值前置,进行交换,结果为2,4,5,6,8,9 结果如下图
代码
int[] arr = {4, 6, 5, 9, 2, 8};
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {//交换,将小的值前置
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}