内部排序算法系列---直接选择排序
常见的内部排序分类： 我们来看下直接选择排序，其实思路很简单，就是从第一个数字开始依次跟后面的数字进行比对来交互位置，每一趟可以找出一个最小的；但是需要经过n-1趟比较。直接上程序吧： import java.util.Arrays; /** * @author stefanie zhao * @date 2014-9-25 下午04:09:48 */ public class SelectSort { public static void selectSort(DataWrap[] data){ System.out.println("begin sort......"); int arrayLength = data.length; for(int i = 0 ; i <= arrayLength - 1 ; i++){ for(int j = i + 1 ; j < arrayLength ; j++){ if(data[i].compareTo(data[j]) > 0){ DataWrap tmp = data[i]; data[i] = data[j]; data[j] = tmp; } } System.out.println(Arrays.toString(data)); } } public static void main(String[] args) {