大家好,这次给大家分享的是选择排序哦~
以数组为例,选择排序的基本思想就是先将数组中最小值或者最大值找到,将它和第一个元素进行交换,再从第二个元素开始找最小值,找到之后和第二个元素进行交换,以此类推,直到开始元素为最后一个元素时结束。整个数组的排序就完成了
public static void main(String[] args) {
// 选择排序
int[] arr = { 1, 2, 6, 2, 1, 7, 8, 4, 3, 2, 0, 35, 0 };
System.out.println("未排序" + Arrays.toString(arr));
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;
}
}
}
System.out.println("选择排序" + Arrays.toString(arr));
}
下面附上结果图:
这次的分享就结束啦~~谢谢大家哦