转载

java中如何在Arraylist中实现冒泡排序的问题

众所周知，冒泡排序法在一般数组中就3步，

1 if(a<b){ 2                         temp=a; 3                         a=b; 4                         b=temp; 5 }

然而，在集合中就不是简单的交换一下了，因为交换之后，必须保证新的值被重新设置到集合中去。那么变难了吗？实际上更简单了：

1 if(a<b){ 2                         workerlist.get(j).setSc(b); 3                         workerlist.get(j+1).setSc(a); 4                     }

原理还是交换，不过不需要媒介temple 了。

具体代码见下：

*********************工人类**********************

 1 package com.xtkj.worker;  2 public class Worker{  3     int id;  4     String name;  5     int age;  6     double salary;  7   8     public  Worker(){}   //构造方法  9     public Worker(int id,String name, int age,double salary ) { 10         this.id = id; 11         this.name = name; 12         this.age = age; 13         this.salary = salary; 14     } 15     public String getName() { 16         return name; 17     } 18     public void setName(String name) { 19         this.name = name; 20     } 21     public int getId() { 22         return id; 23     } 24     public void setId(int id) { 25         this.id = id; 26     } 27     public double getSc() { 28         return salary; 29     } 30     public void setSc(double salary) { 31         this.salary = salary; 32     } 33     public int getAge() { 34         return age; 35     } 36     public void setAge(int age) { 37         this.age = age; 38 } 39      40     public Worker getNext(){ 41         return this.getNext(); 42     } 43      44 }

*******************方法类（这里只讲解冒泡排序）***************

 1 package com.xtkj.worker;  2 import java.util.ArrayList;  3 import java.util.List;  4 import java.util.Scanner;  5 public class Method {  6     public static List<Worker> workerlist = new ArrayList<Worker>();  7     //按薪水由高到低排序  8         double temp;  9         double a=0; 10         double b=0; 11         void sort(){         12             System.out.println("按员工薪水从高到低排序结果为："); 13             for(int i=0;i<workerlist.size()-1;i++){ 14                 for(int j=0;j<workerlist.size()-1-i;j++){ 15                     a=workerlist.get(j).getSc(); 16                     b=workerlist.get(j+1).getSc(); 17                     if(a<b){ 18 //                        temp=a; 19                         workerlist.get(j).setSc(b);  //注意：这里是把值设置到集合中去 20 //                        a=b;               21                         workerlist.get(j+1).setSc(a); //简单的 a与b 交换，改变的只是从集合中取出来的结果，集合里面的元素并没有改变 22 //                        b=temp; 23                     } 24                 } 25             } 26         }