首页 > 代码库 > 【Java SE】如何用Java实现直接选择排序

【Java SE】如何用Java实现直接选择排序

摘要:直接选择排序属于选择排序的一种,但是它的排序算法比冒泡排序的速度要快一些,由于它的算法比较简单,所以也比较适合初学者学习掌握。

  1. 适宜人群:有一定Java SE基础,明白Java的数据类型,数组的定义、初始化以及常用数组的方法,还有Java的循环操作。

  2. 前期准备:最好有一个开发工具比如说:eclipse或者myeclipse都可以,当然你使用DOS系统进行编译运行都可以,只不过改bug会麻烦一点。

  3. 排序原理:直接选择排序的原理是将指定排序位置与其他数组元分别对比,如果满足条件就交换位置的值,注意这里区别冒泡排序,不是交换相邻元素,而是将满足条件的的元素与指定的排序位置交换。
  4. 对比冒泡排序:和冒泡排序相比,直接选择排序的交换次数要少很多,所以速度会快一点。
  5. 直接排序的优缺点:运算速度比冒泡排序快,但是由于在直接选择排序中存在着不相邻元素之间的互换,因此,直接选择排序是一种不稳定的排序方法。
  6. 算法实现:
 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 }

     

【Java SE】如何用Java实现直接选择排序