借助Java实现直接选择排序

发布时间：2021-12-08 20:16:28 所属栏目：PHP教程来源：互联网

导读：摘要：直接选择排序属于选择排序的一种，但是它的排序算法比冒泡排序的速度要快一些，由于它的算法比较简单，所以也比较适合初学者学习掌握。适宜人群：有一定Java SE基础，明白Java的数据类型，数组的定义、初始化以及常用数组的方法，还有Java的循环操作

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

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

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

排序原理：直接选择排序的原理是将指定排序位置与其他数组元分别对比，如果满足条件就交换位置的值，注意这里区别冒泡排序，不是交换相邻元素，而是将满足条件的的元素与指定的排序位置交换。
对比冒泡排序：和冒泡排序相比，直接选择排序的交换次数要少很多，所以速度会快一点。
直接排序的优缺点：运算速度比冒泡排序快，但是由于在直接选择排序中存在着不相邻元素之间的互换，因此，直接选择排序是一种不稳定的排序方法。
算法实现：
package liuenci.cn.package_3;

public class SelectSort {

    /**
    * 直接选择排序
    */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //创建一个乱序的数组
        int[] array={2,55,62,44,25,16};
        //创建直接排序的对象
        SelectSort sorter=new SelectSort();
        //调用直接选择算法对数组排序
        sorter.sort(array);
    }
    public void sort(int[] array){
        int index;
        for(int i=1;i<array.length;i++){
            index=0;
            for(int j=1;j<=array.length-i;j++){
                if(array[j]>array[index]){
                    index=j;
                }
                //交换在位置array.length-i和index(最大值)上的两个数
                int temp=array[array.length-i];
                array[array.length-i]=array[index];
                array[index]=temp;
            }

        }
        showArray(array);
    }
    public void showArray(int[] array) {
        // TODO Auto-generated method stub
        for(int i=0;i<array.length;i++){
            int num=array[i];
            System.out.print(num+" ");
        }
        System.out.println();
    }

}

（编辑：云计算网_泰州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php批量命名文件技巧	php读取文件内容几种正
php中读取大文件实现方	php打开远程文件的方法