排序总结

1.直接插入排序

        直接插入排序，指每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

        就是在无序表中把第一个元素当作是有序表中的第一个数，无序表中的第二个元素和第一个元素进行比较，是第二个元素插入到有序表仍然是有序的。第三个元素同样如此，与有序表中的两个元素进行比较，是插入之后仍为有序表。

2.选择排序

     简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

     就是，在无序表中先选把第一个元素当作最小的，并记为min，从第二个元素开始分别与第一个元素进行比较，如果有比第一个元素更小的数，把这个元素标记为min（即把min里的内容替换掉）。重复该方法，直到为有序表。

3.冒泡排序

      比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

      两两比较，大的元素放后面，小的元素放前面。

package com.sort;

public class SortService {
    public   void Inser(int score[]) {     //直接插入排序
        for (int i = 1; i < score.length; i++) {
            int t = score[i];
            int j = i - 1;
            for (j = i - 1; j >= 0 && t < score[j]; j--) {
                score[j + 1] = score[j];
            }
            score[j + 1] = t;

        }
    }
 public   void Selection(int a[]) {         //选择排序
     int min = 0;
     for (int i = 0; i < a.length; i++) {
         min = i;
         for (int j = 1 + i; j <a.length; j++)
             if (a[min] > a[j])
                 min = j;
         int t = a[i];
         a[i] = a[min];
        a[min] = t;
     }
 }
 public   void BubbleSort(int b[]){        //冒泡排序
 for(int i=b.length-1;i>0;i--){
     for(int j=0;j<i;j++){
       if(b[j+1]<b[j]){
           int temp=b[j+1];
           b[j+1]=b[j];
          b[j]=temp;
           }
        }
   }
 }
 public  void print(int score[]) {          
     for (int i = 0; i < score.length; i++) {
         System.out.print(score[i] + "\t");
     }
 }
}