排序相关

冒泡排序

（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

（2）实例：

（3）用java实现

public class bubbleSort { 

   

publicbubbleSort(){ 

      inta[]={ 49 , 38 , 65 , 97 , 76 , 13 , 27 , 49 , 78 , 34 , 12 , 64 , 5 , 4 , 62 , 99 , 98 , 54 , 56 , 17 , 18 , 23 , 34 , 15 , 35 , 25 , 53 , 51 }; 

     int temp= 0 ; 

     for ( int i= 0 ;i<a.length- 1 ;i++){ 

        for ( int j= 0 ;j<a.length- 1 -i;j++){ 

          if (a[j]>a[j+ 1 ]){ 

            temp=a[j]; 

            a[j]=a[j+ 1 ]; 

            a[j+ 1 ]=temp; 

          } 

        } 

     } 

   

     for ( int i= 0 ;i<a.length;i++){ 

        System.out.println(a[i]);   

    } 

}

简单选择排序

（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

（2）实例：

（3）用java实现

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

public class selectSort {           public selectSort(){          int a[]={ 1 , 54 , 6 , 3 , 78 , 34 , 12 , 45 };          int position= 0 ;          for ( int i= 0 ;i<a.length;i++){                   int j=i+ 1 ;              position=i;              int temp=a[i];              for (;j<a.length;j++){                 if (a[j]<temp){                    temp=a[j];                    position=j;                 }              }              a[position]=a[i];              a[i]=temp;          }              for ( int i= 0 ;i<a.length;i++)              System.out.println(a[i]);       }  }

Java中List的排序

第一种方法，就是list中对象实现Comparable接口，代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

public class Person implements Comparable<Person> {      private String name;      private Integer order;        /**       * @return the name       */      public String getName() {          return name;      }        /**       * @param name       *            the name to set       */      public void setName(String name) {          this .name = name;      }        /**       * @return the order       */      public Integer getOrder() {          return order;      }        /**       * @param order       *            the order to set       */      public void setOrder(Integer order) {          this .order = order;      }        @Override      public int compareTo(Person arg0) {          return this .getOrder().compareTo(arg0.getOrder());      }   }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

public static void main(String[] args) {      List<Person> listA = new ArrayList<Person>();      Person p1 = new Person();      Person p2 = new Person();      Person p3 = new Person();        p1.setName( "name1" );      p1.setOrder( 1 );      p2.setName( "name2" );      p2.setOrder( 2 );      p3.setName( "name3" );      p3.setOrder( 3 );        listA.add(p2);      listA.add(p1);      listA.add(p3);      Collections.sort(listA);      for (Person p : listA) {          System.out.println(p.getName());      } }

第二种方法，就是在重载Collections.sort方法，代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

public class Person {      private String name;      private Integer order;        /**       * @return the name       */      public String getName() {          return name;      }        /**       * @param name       *            the name to set       */      public void setName(String name) {          this .name = name;      }        /**       * @return the order       */      public Integer getOrder() {          return order;      }        /**       * @param order       *            the order to set       */      public void setOrder(Integer order) {          this .order = order;      }   }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

public static void main(String[] args) {          List<Person> listA = new ArrayList<Person>();          Person p1 = new Person();          Person p2 = new Person();          Person p3 = new Person();            p1.setName( "name1" );          p1.setOrder( 1 );          p2.setName( "name2" );          p2.setOrder( 2 );          p3.setName( "name3" );          p3.setOrder( 3 );            listA.add(p2);          listA.add(p1);          listA.add(p3);                    Collections.sort(listA, new Comparator<Person>() {              public int compare(Person arg0, Person arg1) {                  return arg0.getOrder().compareTo(arg1.getOrder());              }          });                    for (Person p : listA) {              System.out.println(p.getName());          }      }

两次执行的结果都是：

name1

name2

name3

其实最常用最简单的方法是在查询数据库的时候， 用order by desc 或asc对所需要的字段进行排序。