如何对不同数据类型的数组进行排序

Question

我想按字母顺序排列候选人名称，同时对候选人获得的票进行排序，我把两个数组作为名称，另一个作为投票，因为我排序的名称数组需要在这里排序我可以“T使其排序，请帮助 这里是我的代码：

package com.sarga.Swinglearn; 
import java.util.Scanner; 

public class Project3 { 

public static void main(String[] args) 
{ 

    int i=0,j=0; 
    Scanner s=new Scanner(System.in); 
    System.out.println("Enter number of candidates"); 
    int candcount = Integer.parseInt(s.nextLine()); 
    System.out.println("Enter name of the candiadates"); 
    String names[]=new String[candcount];//create an array 
    for(i=0;i<names.length;i++) 
    { 
     names[i]=s.nextLine(); 
    } 
    System.out.println("candidates are: "); 
    for(i=0;i<candcount;i++) 
     System.out.println(names[i]); 
    for(i=0;i<candcount;i++) 
    { 
     for(j=i;j<candcount;j++) 
     { 
      if(names[i].compareTo(names[j])>0) 
      { 
       String temp=names[i]; 
       names[i]=names[j]; 
       names[j]=temp; 
      } 
     } 
    } 
    /*To sort names alphabetically*/ 
    System.out.println("alphabetical order of candidates"); 
    for(i=0;i<candcount;i++) 
    { 
     System.out.println(names[i]); 
    } 
    System.out.println("Enter number of votes of each candidate"); 
    int votes[]=new int[candcount]; 
    for(i=0;i<candcount;i++) 
    { 
     votes[i]=s.nextInt(); 
     System.out.println(names[i]+":"+votes[i]); 
    } 
    //sort names based on their votes 
    System.out.println("List of candidates according to their votes"); 
    //int max= votes[1]; 
    int temp=0; 
    for(i=0;i<candcount-1;i++) 
    { 
     for(j=i;j<candcount;j++) 
     { 
      if(votes[i]<votes[j]) 
      { 
      temp=votes[i]; 
      votes[i]=votes[j]; 
      votes[j]=temp; 
      } 
     } 
    } 
    for(i=0;i<candcount;i++) 
    System.out.println(names[i]+":"+votes[i]); 
    s.close(); 
} 

} 

Answer 1

你使用面向对象的范式;创建一个Candidate类，它实现了Comparable接口：

public class Candidate 
    implements Comparable<Candidate> 
{ 
    public String name; /* should use getter and setter */ 
    public int votes; /* idem */ 

    public int compareTo(Candidate other) 
    { 
     /* implements the comparison, see Comparable doc */ 
    } 
} 

然后在你的主排序候选数组：

Candidate[] candidates = new Candidate[candcount]; 
/* populates the array */ 
Arrays.sort(candidates); 

Answer 2

创建Candidate类：

public class Candidate implements Comparable<Candidate> { 
    private String name; 
    private int votes; 

    public Candidate(String name, int votes) { 
     this.name = Objects.requireNotNull(name); 
     this.votes = votes; 
    } 

    // Getters and setters 

    @Override 
    public int compareTo(Candidate that) { 
     int c = this.name.compareTo(that.name); 
     if(c != 0) return c; 
     return this.votes - that.votes; 
    } 
} 

下一页创建这些候选人名单，并对其进行排序：

List<Candidate> clist = new ArrayList<>(); 
// Add some Candidates to clist 
Collections.sort(clist);