运用java实现二维数组排序

Dear 丶 2022-12-20 06:28 168阅读 0赞

## 运用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;
        }
    }