黑马程序员技术交流社区

标题: [急急急]二维数组排序问题 [打印本页]

---

作者: liuelxiwd    时间: 2013-6-1 10:59
标题: [急急急]二维数组排序问题

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 我定义了一个二维数组String [][] arr = new String[5][2];每行的第一列是姓名，第二列是成绩，现在要求按成绩从高到底把这五行拍序打印出来。求代码！！！ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: joker_chan    时间: 2013-6-1 11:19
- - 和普通排序没有区别。

---

作者: To    时间: 2013-6-1 11:28
你怎么发了两次

---

作者: 王永贺    时间: 2013-6-1 12:10

1. public class test {
   
2.         public static void main(String[] args) {
   
3. 
   
4.                 String[][] arr = { { "wang", "100" }, { "li", "78" }, { "zhao", "77" },
   
5.                                 { "xu", "35" }, { "lei", "88.5" } };
   
6.                 for (int i = 0; i < arr.length; i++) {
   
7.                         for (int j = 0; j < arr.length; j++) {
   
8.                                 float n = Float.parseFloat(arr[i][1]);
   
9.                                 float m = Float.parseFloat(arr[j][1]);
   
10.                                 if (n > m) { //为了保持姓名和成绩同步，必须同时交换成绩和姓名
    
11.                                         String temp;  //交换成绩
    
12.                                         temp=arr[i][1];
    
13.                                         arr[i][1]=arr[j][1];
    
14.                                         arr[j][1]=temp;
    
15.                                         String temp1;//交换姓名
    
16.                                         temp1=arr[i][0];
    
17.                                         arr[i][0]=arr[j][0];
    
18.                                         arr[j][0]=temp1;
    
19.                                 }
    
20.                         }
    
21.                 }
    
22.                 System.out.println("按照成绩排名为：");
    
23.                 for (int i = 0; i < arr.length; i++) {
    
24.                         for (int j = 0; j < arr[i].length; j++) {
    
25.                                 System.out.print(arr[i][j]+"\t");
    
26.                         }
    
27.                         System.out.println();
    
28.                 }
    
29. }}

复制代码

---

作者: liuelxiwd    时间: 2013-6-1 12:18

qiudengqiang 发表于 2013-6-1 11:28
你怎么发了两次

急用，希望能在两个板块中都有人能看到

---

作者: liuelxiwd    时间: 2013-6-1 12:20

王永贺 发表于 2013-6-1 12:10

哥们儿，谢了，等有机会见面请你喝酒,哈哈{:soso_e113:}

---

作者: 郑进    时间: 2013-6-1 12:28
楼上说的没错，和普通的排序差不多的，思路都是一样

class ArrayTest
{
        public static void main(String[] args)
        {
                String[][] a = new String[][]{
                                {"a","44"},{"b","92"},
                                {"c","67"},{"d","82"},{"e","74"}};
               
                String temp="";
                System.out.println("交换前");
                sop(a);
                for(int i=0;i<5-1;i++){
                        for(int j=0;j<5-i-1;j++){                               
                                if(swap(a[j][1],a[j+1][1])){
                                        //交换成绩
                                        temp = a[j+1][1];
                                        a[j+1][1] = a[j][1];
                                        a[j][1] = temp;
                                        //交换姓名
                                        temp = a[j+1][0];
                                        a[j+1][0] = a[j][0];
                                        a[j][0] = temp;
                                }
                        }
                }
                System.out.println("交换后");
                sop(a);
        }
       
        public static boolean swap(String a, String b){
                int A = Integer.parseInt(a);
                int B = Integer.parseInt(b);
                if(A>B){
                        return true;
                }else{
                        return false;
                }
        }
       
        public static void sop(String[][] Array){
                for(int i=0;i<5;i++){
                        for(int j=0;j<2;j++){
                                System.out.print(Array[i][j]);
                        }
                        System.out.println();
                }
        }
       
}

---

作者: 郑进    时间: 2013-6-1 12:28
楼上说的没错，和普通的排序差不多的，思路都是一样

class ArrayTest
{
        public static void main(String[] args)
        {
                String[][] a = new String[][]{
                                {"a","44"},{"b","92"},
                                {"c","67"},{"d","82"},{"e","74"}};
               
                String temp="";
                System.out.println("交换前");
                sop(a);
                for(int i=0;i<5-1;i++){
                        for(int j=0;j<5-i-1;j++){                               
                                if(swap(a[j][1],a[j+1][1])){
                                        //交换成绩
                                        temp = a[j+1][1];
                                        a[j+1][1] = a[j][1];
                                        a[j][1] = temp;
                                        //交换姓名
                                        temp = a[j+1][0];
                                        a[j+1][0] = a[j][0];
                                        a[j][0] = temp;
                                }
                        }
                }
                System.out.println("交换后");
                sop(a);
        }
       
        public static boolean swap(String a, String b){
                int A = Integer.parseInt(a);
                int B = Integer.parseInt(b);
                if(A>B){
                        return true;
                }else{
                        return false;
                }
        }
       
        public static void sop(String[][] Array){
                for(int i=0;i<5;i++){
                        for(int j=0;j<2;j++){
                                System.out.print(Array[i][j]);
                        }
                        System.out.println();
                }
        }
       
}

---

作者: 精彩生活向钱看    时间: 2013-6-1 12:29

1. public class test {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5. 
   
6. 
   
7.                 String[][] arr = { { "wang", "100" }, { "li", "78" }, { "zhao", "77" },
   
8. 
   
9.                                 { "xu", "35" }, { "lei", "88.5" } };
   
10. 
    
11.                 for (int i = 0; i < arr.length; i++) {
    
12. 
    
13.                         for (int j = 0; j < arr.length; j++) {
    
14. 
    
15.                                 float n = Float.parseFloat(arr[i][1]);
    
16. 
    
17.                                 float m = Float.parseFloat(arr[j][1]);
    
18. 
    
19.                                 if (n > m) {
    
20. 
    
21.                                         String temp;
    
22. 
    
23.                                         temp=arr[i][1];
    
24. 
    
25.                                         arr[i][1]=arr[j][1];
    
26. 
    
27.                                         arr[j][1]=temp;
    
28. 
    
29.                                         String temp1;
    
30. 
    
31.                                         temp1=arr[i][0];
    
32. 
    
33.                                         arr[i][0]=arr[j][0];
    
34. 
    
35.                                         arr[j][0]=temp1;
    
36. 
    
37.                                 }
    
38. 
    
39.                         }
    
40. 
    
41.                 }
    
42. 
    
43.                 System.out.println("按照成绩排名为：");
    
44. 
    
45.                 for (int i = 0; i < arr.length; i++) {
    
46. 
    
47.                         for (int j = 0; j < arr[i].length; j++) {
    
48. 
    
49.                                 System.out.print(arr[i][j]+"\t");
    
50. 
    
51.                         }
    
52. 
    
53.                         System.out.println();
    
54. 
    
55.                 }
    
56. 
    
57. }}
    

复制代码

---

作者: liuelxiwd    时间: 2013-6-1 12:33

王永贺 发表于 2013-6-1 12:10

哥们儿，再麻烦你一下，中间那个循环体中的

1. String temp;
   
2.                              temp=arr[i][4];
   
3.                              arr[i][4]=arr[j][4];
   
4.                              arr[j][4]=temp;
   
5.                              
   
6.                              String temp1;
   
7.                              temp1=arr[i][0];
   
8.                              arr[i][0]=arr[j][0];
   
9.                              arr[j][0]=temp1;

复制代码

能解释一下么

---

作者: 刘海芳    时间: 2013-6-1 12:36
我的方法，很挫，用的是Comparator,Comparable类实现的。。。。。。

1. package com.itheima;
   
2. 
   
3. import java.util.Arrays;
   
4. import java.util.Collections;
   
5. import java.util.Comparator;
   
6. import java.util.Map;
   
7. import java.util.TreeSet;
   
8. 
   
9. public class TestArray {
   
10.        
    
11.         public static void main(String[] args) {
    
12.                 String[][] arr = new String[][] { { "刘海芳", "86" }, { "刘海芳1", "87" },
    
13.                                 { "刘海芳2", "82" } ,{ "刘海芳3", "68" }, { "刘海芳4", "75" },
    
14.                                 { "刘海芳5", "98" }};
    
15.                  int[] temp=new int[arr.length];
    
16.                  TreeSet set=new TreeSet();
    
17.                 for (int i = 0; i < arr.length; i++) {
    
18.                         Student stu=new Student(arr[i][0],Integer.parseInt(arr[i][1]));
    
19.                         set.add(stu);
    
20.                         }
    
21.                 for (Object object : set) {
    
22.                         Student stu=(Student)object;
    
23.                         System.out.println("姓名："+stu.getName()+"    得分"+stu.getScore());
    
24.                 }
    
25.                 }
    
26.                  
    
27.                
    
28.         }
    
29. class Student implements Comparator,Comparable{
    
30.         //定义属性
    
31.         private String name;
    
32.         private int score;
    
33.         Student(String name,int score){
    
34.                 this.name=name;
    
35.                 this.score=score;
    
36.         }
    
37.         public String getName() {
    
38.                 return name;
    
39.         }
    
40.         public void setName(String name) {
    
41.                 this.name = name;
    
42.         }
    
43.         public float getScore() {
    
44.                 return score;
    
45.         }
    
46.         public void setScore(int score) {
    
47.                 this.score = score;
    
48.         }
    
49.         //重新tosring方法，便于打印的直观性
    
50.         @Override
    
51.         public String toString() {
    
52.                 // TODO Auto-generated method stub
    
53.                 return this.name;
    
54.         }
    
55.         //重新compareTo和compare方法
    
56.         @Override
    
57.         public int compareTo(Object o) {
    
58.                 Student stu=(Student)o;
    
59.                 if (this.score > stu.score) {
    
60.                         return 1;
    
61.                 } else if (this.score <stu.score) {
    
62.                         return -1;
    
63.                 } else {
    
64.                         return 0;
    
65.                 }
    
66.         }
    
67.         @Override
    
68.         public int compare(Object o1, Object o2) {
    
69.                 Student st1 =(Student)o1;  
    
70.         Student st2 =(Student)o2;  
    
71.         return st1.name.compareTo(st2.name);
    
72.         }
    
73.        
    
74. }
    
75.        
    

复制代码

---

作者: 王永贺    时间: 2013-6-1 12:40

liuelxiwd 发表于 2013-6-1 12:33
哥们儿，再麻烦你一下，中间那个循环体中的能解释一下么

就是交换姓名和成绩的  我在代码上已经加了注释了，  其实这道题你完全可用TreeMap做  这个集合就是按自然顺序来的

---

作者: liuelxiwd    时间: 2013-6-1 12:56

王永贺 发表于 2013-6-1 12:40
就是交换姓名和成绩的  我在代码上已经加了注释了，  其实这道题你完全可用TreeMap做  这个集合就是按自 ...

刚才上厕所想通了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2