选择排序详解（Java实现）

一、基本思想

简单选择排序是最简单直观的一种算法，每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

在算法实现时，每一轮确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。

因此可以通过设置一个变量min，每一次比较出存储较小元素，并且记录当前元素的数组下标，当本轮循环结束之后，那这个变量min存储的就是当前最小元素的下标，此时再执行交换操作,以此确定本轮遍历的最小元素放到了数组前部。

二、算法分析

简单选择排序通过上面优化之后，无论数组原始排列如何，比较次数是不变的；对于交换操作，在最好情况下也就是数组完全有序的时候，无需任何交换移动，在最差情况下，也就是数组倒序的时候，交换次数为n-1次。综合下来，时间复杂度为O(n2)

三、编码实现

package sort;public class SelectSort {public static void main(String[] args) {//模拟数据int[] array = {52,63,14,59,68,35,8,67,45,99};System.out.println("原数组：");for (int i : array) {System.out.print(i+" ");}System.out.println();selectSort(array);System.out.println("排序后：");for (int i : array) {System.out.print(i+" ");}}public static void selectSort(int[] arr){for(int i = 0; i < arr.length-1; i++){int min = i;for(int j = i+1; j <arr.length ;j++){if(arr[j]<arr[min]){min = j;}}if(min!=i){swap(arr, i, min);}}}//完成数组两元素间交换public static void swap(int[] arr,int a,int b){int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}
}

四、结果值查看

原数组：
52 63 14 59 68 35 8 67 45 99
排序后：
8 14 35 45 52 59 63 67 68 99

选择排序详解（Java实现）相关推荐

c语言选择排序详解及代码,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
水冒泡了几度_冒泡和选择排序详解
排序所谓排序,就是指将一组数据,按照特定规则调换位置,使数据具有某种顺序关系(递增或递减). 在排序过程中,数据的移动方式可分为直接移动和逻辑移动两种.直接移动是直接交换存储数据的位置,而逻辑移动并 ...
拓扑排序详解 Java 模版代码实现
拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G), ...
十大排序详解（java实现）
十大排序详解(java实现) 一.十大排序算法概述 1.定义 2.分类 3.比较 4.相关概念二.各算法原理及实现 1.冒泡排序 2.简单选择排序(Selection Sort) 3.直接插入排序( ...
希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
java排序接口_详解JAVA使用Comparator接口实现自定义排序
1.原则 Comparator接口可以实现自定义排序,实现Comparator接口时,要重写compare方法: int compare(Object o1, Object o2) 返回一个基本类型的 ...
第三节：带你详解Java的操作符，控制流程以及数组
前言大家好,我是 Vic,今天给大家带来带你详解Java的操作符,控制流程以及数组的概述,希望你们喜欢操作符算数操作符一般的 +,-,*,/,还有两个自增自减 ,以及一个取模 % 操作符. ...
java 死锁内存消耗_详解Java中synchronized关键字的死锁和内存占用问题
先看一段synchronized 的详解: synchronized 是 java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码. 一.当两个并 ...
java斐波那契查找_详解Java Fibonacci Search斐波那契搜索算法代码实现
一, 斐波那契搜索算法简述斐波那契搜索(Fibonacci search) ,又称斐波那契查找,是区间中单峰函数的搜索技术. 斐波那契搜索采用分而治之的方法,其中我们按照斐波那契数列对元素进行不均等 ...
java comparator相等_详解Java中Comparable和Comparator接口的区别
详解Java中Comparable和Comparator接口的区别发布于 2020-7-20| 复制链接摘记: 详解Java中Comparable和Comparator接口的区别本文要来详细分析一 ...

选择排序详解（Java实现）

选择排序详解（Java实现）相关推荐

最新文章

热门文章