1选择排序

来源:互联网 发布:python中help 编辑:程序博客网 时间:2024/06/05 12:39
/** * 从后面未排序的元素中选择一个和前面第一个交换 * * @param arr */static int[] sort(int[] arr) {    for (int i = 0; i < arr.length; i++) {        int min_index = i;        for (int j = i + 1; j < arr.length; j++) {            if (arr[j] < arr[min_index]) {                min_index = j;            }        }        swap(arr, min_index, i);    }    return arr;}/** * 交换数组ij索引上的元素 * * @param i * @param j */private static void swap(int[] arr, int i, int j) {    int temp = arr[i];    arr[i] = arr[j];    arr[j] = temp;}
原创粉丝点击