选择排序

来源:互联网 发布:返利网下单 淘宝付款 编辑:程序博客网 时间:2024/05/08 15:11
package sun;public class Sort {// 左边的元素就是最后的位置,在右边中选出最小的然后和左边比较进行交换public static void selection(int[] arr) {for (int i = 0; i < arr.length; i++) {int min = arr[i];int pos = i;for (int j = i + 1; j <= arr.length - 1; j++) {if (min > arr[j]) {min = arr[j];pos = j;}}int temp = arr[i];arr[i] = min;arr[pos] = temp;}}public static void main(String[] args) {int[] arr = { 9, 8, 7 };selection(arr);for (int a : arr)System.out.println(a);}}

0 0