下面的程序为选择排序，在主函数中定义一个无序的int 型数组，然后调用下面的方法，并调用输出方法，就可得到升序排列的整型数组
public static void selectSort(int[] arr) {
                for (int i = 0; i < arr.length - 1; i++) {      //外层循环， 只需要比较 arr.length-1 次
                        for (int j = i + 1; j < arr.length; j++) {  //从第二个元素开始，到最后一个元素
                                if (arr[i] > arr[j]) {                  //用第 i 个元素分别和后面的元素比较，大的放后面（i = 0~length -1）
                                        swap(arr, i, j);      }}}}              //调用方法，完成arr[i] 与arr[j] 的交换
public static void swap(int[] arr, int i, int j) { //定义方法，将较大元素放后面，小的放前面
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
        }

    ....    给力

赞         

受教了 给力