java冒泡排序

冒泡排序

在这里插入图片描述

package cn.usts.edu.arrayList;

import java.util.ArrayList;

/**
 * @author ：fly
 * @description: // 冒泡排序
 * @date ：2021/11/2 12:54
 */
public class SortMaoPao {
    public static void main(String[] args) {
        Book book1 = new Book("三国", 15.5f, "施耐庵");
        Book book2 = new Book("水浒",55.8f,"罗贯中");
        Book book3 = new Book("西游",19.6f,"吴承恩");
        Book book4 = new Book("红楼",78.1f,"曹雪芹");

        ArrayList aList = new ArrayList();
        aList.add(book1);
        aList.add(book2);
        aList.add(book3);
        aList.add(book4);

        aList.forEach(obj -> System.out.println(obj));

        System.out.println("=============排序后==============");
        sort(aList);
        aList.forEach(obj -> System.out.println(obj));

    }

    // 冒泡排序
    public static void sort(ArrayList arrayList){
        int size = arrayList.size();
        for (int i=0; i<size-1;i++){ // 比较的次数
            for (int j=0;j<size-i-1;j++){ // 比较的元素
                Book book1 =(Book) arrayList.get(j);
                Book book2 =(Book) arrayList.get(j+1);
                if (book1.getPrice()>book2.getPrice()){
                    arrayList.set(j,book2);
                    arrayList.set(j+1,book1);
                }
            }
        }
    }
}


class Book{
    private String name;
    private float price;
    private String auth;

    @Override
    public String toString() {
        return  "名称:" + name +
                "\t 价格:" + price +
                "\t 作者:" + auth;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public float getPrice() {
        return price;
    }

    public void setPrice(float price) {
        this.price = price;
    }

    public String getAuth() {
        return auth;
    }

    public void setAuth(String auth) {
        this.auth = auth;
    }

    public Book() {
    }

    public Book(String name, float price, String auth) {
        this.name = name;
        this.price = price;
        this.auth = auth;
    }
}