Java数组选择排序

xiaoxiao2021-02-28  23

选择排序:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时为止。
/*选择排序*/ public class ArrayDemo4 { public static void main(String[] args) { int[] arr = {23,57,3,5,12,20}; for (int i = 0; i < arr.length; i++) { int max = arr[i]; int index = i; for (int j = i+1; j < arr.length; j++) { if (max < arr[j]){ index = j; } } int flag = arr[i]; arr[i] = arr[index]; arr[index] = flag; } for (int a:arr) { System.out.print(" "+a); } } }
转载请注明原文地址: https://www.6miu.com/read-1600184.html

最新回复(0)