集合的冒泡排序
一、问题描述
使用List的实现类添加4本图书,并遍历,打印效果如下:
名称:XXX 价格:XXX 作者:XXX
名称:XXX 价格:XXX 作者:XXX
名称:XXX 价格:XXX 作者:XXX
名称:XXX 价格:XXX 作者:XXX
要求:
(1)使用冒泡排序法按价格从低到高排序;
(2)使用增强for循环遍历输出排序前和排序后。
二、思路
(1)定义Book类,属性有String name、Double price、String author,生成构造器,以及相应的get和set方法,重写toString方法,使对象按上述格式输出;
(2)新建ArrayList,用List接口list接收;
(3)给list依次添加集合内容;
(4)增强for循环输出排序前;
(5)定义静态方法publiuc static void sort(ArrarList list),采用两个fof循环实现冒泡排序,向下转型获得对象的价格属性,比较价格,采用list.set(int index, Object element)交换顺序;
(6)增强for循环输出排序后。
三、具体代码实现
import java.awt.*;
import java.awt.print.Book;
import java.util.ArrayList;
import java.util.Collection;
public class ListHomework {
public static void main(String[] args) {
ArrayList list = new ArrayList();
/*给集合添加内容*/
list.add(new Book("红楼梦",100.2,"曹雪芹"));
list.add(new Book("西游记",50.3,"吴承恩"));
list.add(new Book("水浒传",13.7,"施耐庵"));
list.add(new Book("三国演",70.8,"罗贯中"));
System.out.println("===排序前===");
/*增强for循环输出排序前*/
for(Object obj:list) {
System.out.println(obj);
}
sort(list);//调用集合排序方法
System.out.println("===排序后===");
for(Object obj:list){
System.out.println(obj);
}
}
/*定义静态方法publiuc static void sort(ArrarList list),采用两个fof循环实现冒泡排序*/
public static void sort(ArrayList list){
for (int i = 0; i < list.size()-1; i++) {
for(int j = 0; j < list.size()-1-i; j++) {
Book book1 = (Book1)list.get(j);//向下转型,转成Book
Book book2 = (Book1)list.get(j+1);
if(book1.getPrice()>book2.getPrice()){
list.set(j,book2);
list.set(j+1,book1);
list.
}
}
}
}
}