冒泡排序之如何根据对象一个属性排序

最新推荐文章于 2022-12-23 21:26:04 发布

Surenon

最新推荐文章于 2022-12-23 21:26:04 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/zhuzehua/p/9834749.html

本文介绍了一个使用Java实现的经典冒泡排序算法，并将其应用于学生信息的管理中，通过数组和ArrayList来存储和排序学生的名字和分数，展示了面向对象编程的魅力。

这个真的非常常用，尤其是做习题的时候，今天算是明白，其实很简单，但是真是面向对象的概念还没理解到位，另外，类真的很神奇，可以是数组类型，继续做题。

package com.company;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

import javax.sound.midi.Soundbank;

public class Main {
    //经典冒泡排序
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] num=new int[n];
        String[] name=new String[n];
        ArrayList<Student> stu=new ArrayList<Student>();
        for (int i=0;i<num.length;i++){
            name[i]=scanner.next();
            num[i]=scanner.nextInt();
        }
        for (int i=0;i<num.length;i++){
            Student s=new Student(name[i],num[i]);
            stu.add(s);
        }
        Student[] st=new Student[num.length];//类作为数组使用
        stu.toArray(st);
        sort(st,n);
    }
    //从小到大排序
    public static  void sort(Student[] st,int n){
        int i,j,k;
        Student temp;
        for (i=n-1;i>0;i--){
            for (j=0;j<i;j++){
                if (st[j].score>st[j+1].score){
                    temp=st[j];
                    st[j]=st[j+1];
                    st[j+1]=temp;
                }
            }
        }
        for (i=0;i<st.length;i++){
            System.out.print(st[i].name+" ");
        }
    }
    public static class Student{
        String name;
        int score;
        public Student(){}
        public Student(String name,int score){
            this.name=name;
            this.score=score;
        }
    }
}