栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

十大排序算法之九 - 选择排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

十大排序算法之九 - 选择排序

十大排序算法之九 - 选择排序 1.选择排序的介绍
  • 选择排序是一种简单直观的排序算法

  • 它的工作原理:首先在数组中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序数组的末尾。以此类推,直到所有元素均排序完毕

  • 选择排序就是每排一轮,就记录最小的或者最大的元素,然后与第一个或者最后一个元素交换,然后剩余元素再进行如上操作

2.Java实现选择排序并进行测试 2.1 Java实现选择排序算法
package com.lagou.selectionSort;


public class SelectionSortMethod {
    // 每次选择最小的
    public int[] selectionSort(int[] array){
        int len = array.length;
        for (int i = 0; i < len - 1; i++){
            int index = i; // 每次要交换的元素就是未排序的第一个
            for (int j = i + 1; j < len; j++){
                if (array[j] < array[index]){
                    index = j; // 交换索引
                }
            }
            // 真正交换元素
            int temp = array[i];
            array[i] = array[index];
            array[index] = temp;
        }
        return array;
    }
}
2.2 进行测试
package com.lagou.selectionSort.test;

import com.lagou.selectionSort.SelectionSortMethod;

import java.util.Arrays;


public class SelectionSortMethodTest {
    public static void main(String[] args) {
        SelectionSortMethod selectionSortMethod = new SelectionSortMethod();
        int[] array = {3, 5, 2, 4, 6, 1, 7, 9, 8};
        System.out.println("【选择排序】原数组:" + Arrays.toString(array));
        int[] sort = selectionSortMethod.selectionSort(array);
        System.out.println("【选择排序】新数组:" + Arrays.toString(sort));
    }
}

3.总结

表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/936314.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号