标签：new 算法实现 调用 之间 冒泡排序 学习 交换 算法 auto
摘要：直接选择排序属于选择排序的一种，但是它的排序算法比冒泡排序的速度要快一些，由于它的算法比较简单，所以也比较适合初学者学习掌握。
适宜人群：有一定Java SE基础，明白Java的数据类型，数组的定义、初始化以及常用数组的方法，还有Java的循环操作。
前期准备：最好有一个开发工具比如说：eclipse或者myeclipse都可以，当然你使用DOS系统进行编译运行都可以，只不过改bug会麻烦一点。
1 package liuenci.cn.package_3; 2 3 public class SelectSort { 4 5 /** 6 * 直接选择排序 7 */ 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub 10 //创建一个乱序的数组 11 int[] array={2,55,62,44,25,16}; 12 //创建直接排序的对象 13 SelectSort sorter=new SelectSort(); 14 //调用直接选择算法对数组排序 15 sorter.sort(array); 16 } 17 public void sort(int[] array){ 18 int index; 19 for(int i=1;i<array.length;i++){ 20 index=0; 21 for(int j=1;j<=array.length-i;j++){ 22 if(array[j]>array[index]){ 23 index=j; 24 } 25 //交换在位置array.length-i和index(最大值)上的两个数 26 int temp=array[array.length-i]; 27 array[array.length-i]=array[index]; 28 array[index]=temp; 29 } 30 31 } 32 showArray(array); 33 } 34 public void showArray(int[] array) { 35 // TODO Auto-generated method stub 36 for(int i=0;i<array.length;i++){ 37 int num=array[i]; 38 System.out.print(num+" "); 39 } 40 System.out.println(); 41 } 42 43 }
标签：new 算法实现 调用 之间 冒泡排序 学习 交换 算法 auto
原文地址：http://www.cnblogs.com/liu-en-ci/p/6828311.html
