[急急急]二维数组排序问题

袁梦希

本帖最后由 liuelxiwd 于 2013-6-1 12:37 编辑

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

joker_chan · joker_chan

- - 和普通排序没有区别。

To · To

你怎么发了两次

王永贺 · 王永贺

本帖最后由王永贺于 2013-6-1 12:39 编辑

public class test {
public static void main(String[] args) {
String[][] arr = { { "wang", "100" }, { "li", "78" }, { "zhao", "77" },
{ "xu", "35" }, { "lei", "88.5" } };
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
float n = Float.parseFloat(arr[i][1]);
float m = Float.parseFloat(arr[j][1]);
if (n > m) { //为了保持姓名和成绩同步，必须同时交换成绩和姓名
String temp; //交换成绩
temp=arr[i][1];
arr[i][1]=arr[j][1];
arr[j][1]=temp;
String temp1;//交换姓名
temp1=arr[i][0];
arr[i][0]=arr[j][0];
arr[j][0]=temp1;
}
}
}
System.out.println("按照成绩排名为：");
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
}}

复制代码

liuelxiwd · liuelxiwd

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

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

liuelxiwd · liuelxiwd

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

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

郑进 · 郑进

楼上说的没错，和普通的排序差不多的，思路都是一样

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();
}
}

}

郑进 · 郑进

楼上说的没错，和普通的排序差不多的，思路都是一样

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();
}
}

}

精彩生活向钱看 · 精彩生活向钱看

public class test {
public static void main(String[] args) {
String[][] arr = { { "wang", "100" }, { "li", "78" }, { "zhao", "77" },
{ "xu", "35" }, { "lei", "88.5" } };
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
float n = Float.parseFloat(arr[i][1]);
float m = Float.parseFloat(arr[j][1]);
if (n > m) {
String temp;
temp=arr[i][1];
arr[i][1]=arr[j][1];
arr[j][1]=temp;
String temp1;
temp1=arr[i][0];
arr[i][0]=arr[j][0];
arr[j][0]=temp1;
}
}
}
System.out.println("按照成绩排名为：");
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
}}

复制代码

liuelxiwd · liuelxiwd

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

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

String temp;
temp=arr[i][4];
arr[i][4]=arr[j][4];
arr[j][4]=temp;
String temp1;
temp1=arr[i][0];
arr[i][0]=arr[j][0];
arr[j][0]=temp1;

复制代码

能解释一下么

刘海芳 · 刘海芳

我的方法，很挫，用的是Comparator,Comparable类实现的。。。。。。

package com.itheima;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Map;
import java.util.TreeSet;
public class TestArray {
public static void main(String[] args) {
String[][] arr = new String[][] { { "刘海芳", "86" }, { "刘海芳1", "87" },
{ "刘海芳2", "82" } ,{ "刘海芳3", "68" }, { "刘海芳4", "75" },
{ "刘海芳5", "98" }};
int[] temp=new int[arr.length];
TreeSet set=new TreeSet();
for (int i = 0; i < arr.length; i++) {
Student stu=new Student(arr[i][0],Integer.parseInt(arr[i][1]));
set.add(stu);
}
for (Object object : set) {
Student stu=(Student)object;
System.out.println("姓名："+stu.getName()+" 得分"+stu.getScore());
}
}
}
class Student implements Comparator,Comparable{
//定义属性
private String name;
private int score;
Student(String name,int score){
this.name=name;
this.score=score;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public float getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
//重新tosring方法，便于打印的直观性
@Override
public String toString() {
// TODO Auto-generated method stub
return this.name;
}
//重新compareTo和compare方法
@Override
public int compareTo(Object o) {
Student stu=(Student)o;
if (this.score > stu.score) {
return 1;
} else if (this.score <stu.score) {
return -1;
} else {
return 0;
}
}
@Override
public int compare(Object o1, Object o2) {
Student st1 =(Student)o1;
Student st2 =(Student)o2;
return st1.name.compareTo(st2.name);
}
}

复制代码

王永贺 · 王永贺

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

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

liuelxiwd · liuelxiwd

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

刚才上厕所想通了

帐号		自动登录	找回密码
密码			加入黑马

[急急急]二维数组排序问题

评分

12 个回复

评分

黑马骑士勋章