运用java实现二维数组排序

运用java 实现二维数组排序

（排序要求为‘基于第一个元素排序’组合不变）
三种排序方法分别为：
选择排序，插入排序和排列排序；

//选择排序
public class Sort {
    public static void main(String[] args) {
        int[][] testB = { { 71, 2 }, { 64, 8 }, { 31, 56 }, { 98, 1 }, { 3, 6 }, { 59, 837 }, { 49, 58 }, { 61, 8 } };
        System.out.println("交换之前：");
        for (int i = 0; i < testB.length; i++) {
            for (int j = 0; j < testB[i].length; j++) {
                System.out.print(testB[i][j] + " ");
            }
            System.out.println();
        }
        //选择排序的优化
        for(int i = 0; i < testB.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < testB.length; j++){// 选最小的记录
                if(testB[j][0] < testB[k][0]){
                    k = j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){  //交换a[i]和a[k]
                int temp = testB[i][0];
                testB[i][0] = testB[k][0];
                testB[k][0] = temp;
                int temp1 =testB[i][1];
                testB[i][1] = testB[k][1];
                testB[k][1] = temp1;
            }

        }
        System.out.println();
        System.out.println("交换后：");
        for (int i = 0; i < testB.length; i++) {
            for (int j = 0; j < testB[i].length; j++) {
                System.out.print(testB[i][j] + " ");
            }
            System.out.println();
        }

}}

插入排序:是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程

import java.util.Arrays;
//直接插入排序
public class Sort {
    public static void insertSort(int[][] array) {
        int j = 0;
        for (int i = 1; i < 8; i++) {
            int tmp = array[i][0];
            int temp1=array[i][1];
            for (j = i - 1; j >= 0; j--) {

                if (tmp < array[j][0]) {
                    array[j + 1][0] = array[j][0];
                    array[j+1][1]=array[j][1];
                } else {
                    break;
                }
            }
            array[j + 1][0] = tmp;
            array[j+1][1]=temp1;
        }
    }

    public static void main(String[] args) {
        int[][] testB = { { 71, 2 }, { 64, 8 }, { 31, 56 }, { 98, 1 }, { 3, 6 }, { 59, 837 }, { 49, 58 }, { 61, 8 } };
        System.out.println("排序后为：");
        insertSort(testB);
        for (int i = 0; i < testB.length; i++) {
            for (int j = 0; j < testB[i].length; j++) {
                System.out.print(testB[i][j] + " ");
            }
            System.out.println();
        }
    }
}

排列排序(rank sort):

public class Rank_Sort {
    public static void main(String[] args) {    
        int[][] testB = { { 71, 2 }, { 64, 8 }, { 31, 56 }, { 98, 1 }, { 3, 6 }, { 59, 837 }, { 49, 58 }, { 61, 8 } };
                
        //打印初始二维数组
                System.out.println("排序前:");
        for (int i = 0; i < testB.length; i++) {
            for (int j = 0; j < testB[j].length; j++) {
                System.out.print(testB[i][j] + " ");
            }
            System.out.println();
        }

        testB = RankSortArray(testB);

        System.out.println("排序后:");
        // print the finished two-dimentional array;
        for (int i = 0; i < testB.length; i++) {
            for (int j = 0; j < testB[j].length; j++) {
                System.out.print(testB[i][j] + " ");
            }
            System.out.println();
        }

    }
    
    public static int[][] RankSortArray(int[][] a) {
        int[][] arr = new int[a.length][a[0].length];//定义了一个新数组作为排序数组
        for (int i = 0; i < a.length; i++) {
            int index = 0; //定义了一个索引变量，它是new中整数的第一个索引

//阵列

           /*

*查找小于[i]的整数，其中的个数是第一个整数

*新数组中[i][]的索引

*/
            for (int j = 0; j < a.length; j++) {
                if (a[i][0] > a[j][0]) {
                    index++;
                }
            }

            for (int k = 0; k < 2; k++) {
                arr[index][k] = a[i][k];
            }
        }

       /*

*为了避免有许多相同的第一个值,我们用一种

方法,主要思想是：1：如果有一个二维数组的第一个值

为0（从arr[][]的第二个值开始），arr[i][0]必须等于

arr[i-1][0]；2：我们遍历a[][]，找到a[][0]==arr[i][0]，让

arr[i][1]=a[][1]；3：我们创建一个新的变量数来计算

乘以a[][0]==arr[i][0]。

*/
        int number = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i][0] == 0) {
                arr[i][0] = arr[i - 1][0];
                if (number != 0) {
                    number = 1 - i;
                }
                for (int j = a.length - 1; j >= 0; j--) {
                    if (arr[i][0] == a[j][0]) {
                        number++;
                        if (number > 1) {
                            arr[i][1] = a[j][1];
                            break;
                        }
                    }
                }

            }
        }

        return arr;
    }
}