基本思想

每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。

算法实现

package cn.caojiantao.tutorials.sort;/*** @author caojiantao*/
public class Select implements ISort {@Overridepublic void sort(int[] data) {for (int i = 0; i < data.length; i++) {int m = -1;for (int j = i; j < data.length; j++) if (m == -1 || data[j] < data[m]) m = j;ArrayUtils.swap(data, i, m);}}
}
复制代码

复杂度

时间复杂度 O(n²)
空间复杂度 O(1)

稳定性

稳定

转载于:https://juejin.im/post/5cbf4e045188250a7e37362f

经典排序 —— 选择排序相关推荐

TZC 1283: 简单排序 —— 选择排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.比较排序过程中,按住某一个数和后面的所有数都比较一下,如果前者大于后者,则进行交换,比较排序过程中显 ...
【Java】5大排序算法总结（插入排序+希尔排序+选择排序+堆排序+冒泡排序）
快速导航: 1. 稳定性 2 . 插入排序 3. 希尔排序 4. 选择排序 5. 堆排序 6 冒泡排序 1. 稳定性两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法 ...
c语言单链表的字母排序,链表排序——选择排序法（纯C语言版）
/********************************* 链表的排序 *******************************************/ /* =========== ...
看动画学算法之:排序-选择排序
文章目录简介选择排序的例子选择排序的java代码实现选择排序的第二种java实现选择排序的时间复杂度简介选择排序就是从数组中选择出来最大或者最小的元素,然后将其和队首或者队尾的元素进行交 ...
php冒泡和选择排序,选择排序vs冒泡排序
冒泡排序: 稳定算法,发挥的也很稳定,最小时间复杂度n,最差复杂度为 n^2,使用两层循环实现,依次将数组里的每个元素,与其他元素比较,只要大于当前正在比的元素就交换两者代码实现:function ...
算法-排序-选择排序
选择排序特点:原址排序,比较排序,时间复杂度O(n^2) // // Created by 许加权 on 2021/6/19. //#include <iostream>void sel ...
简单排序--选择排序
选择排序: public void sort(){int out,in,min;for(out=0;out<nElements-1;out++){min = out;for(in=out+1;i ...
数据结构排序 java_Java数据结构之排序---选择排序
简单选择排序的介绍: 从给定的序列中,按照指定的规则选出某一个元素,再根据规定交换位置后达到有序的目的. 简单选择排序的基本思想: 假定我们的数组为int [] arr = new int[n],第一 ...
java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序
将数组中的元素按照一定的顺序(从小到大,或从大到小)排列 1,以下用了常用的两种排序,选择排序和冒泡排序 package com.mydemo02; import java.util.Arrays; ...
1-算法排序选择排序
选择排序一个一个位置确定每次找没找过的最小值交换 a[] size for(int i=0;i<size;i++) { tmp = i; for(int j=i+1;j<size; ...

经典排序 —— 选择排序

基本思想

算法实现

复杂度

稳定性

经典排序 —— 选择排序相关推荐

最新文章

热门文章