重温算法之选择排序

选择排序

 排序就是将一组对象按照某种逻辑顺序重新排列的过程。其中一种最简单的方式就是，第一步找出数组中最小的那个元素。第二步找到最小的元素后与第一个元素进行交换位置。第三步在剩下的元素中找到最小的元素与数组的第二个元素交换。如此往复，直到整个数组排序。这种方法就叫做选择排序，总是不断的选择剩余元素的最小者。 在这个比较过程中选择排序不管数组元素的初始状态是否有序，其执行时间都是一样，数据在这个过程中移动是最小的。基本最多只需要N此交换就能达到排序的目的。 算法列子：

    public class Selection{       public static void sort(Comparable [] a){       int n = a.length;       for(int i = 0;i<n;i++){         for(int j=i+1;j<n;j++){           if (less(a[j],a[i])){               exchange(a,i,j);            }        }       }    }        public static void exchange(Comparable []a ,int i,int j){         Comparable t = a[i];a[i]=a[j];a[j]=t;    }    public static boolean less(Comparable v,Comparable w){      return v.compareTo(w)<0;    }}

该算法简单实用内外两个循环就可以实现需求。是不是很简单，下面来讲解插入排序