基本思想

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

image

算法实现

package cn.caojiantao.tutorials.sort;

/**
 * @author caojiantao
 */
public class Select implements ISort {

    @Override
    public 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)

用 Python 实现十大经典排序算法
今天，详细的跟大家分享下 10 种经典排序算法。 10种经典排序算法包括冒泡排序、选择排序、快速排序、归并排序、堆...
Algorithm -- 排序算法
单链表十大经典排序算法冒泡排序选择排序插入排序归并排序快速排序堆排序计数排序桶排序 1. 十大经典排序算法十大经...
排序：为什么插入排序比冒泡排序更受欢迎
经典排序有以下几种： O(n²)：冒泡排序、插入排序、选择排序基于比较O(nlogn)：归并排序、快速排序 ...
3.1-选择排序-简单选择排序
参考链接选择排序：简单选择排序（Simple Selection Sort）白话经典算法系列之四直接选择排序...
八种基本排序算法的使用
最经典最常用的排序算法有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序和桶排序。这些排序算...
数据结构与算法之基本排序
经典的排序算法有八种，分别为：冒泡排序选择排序插入排序归并排序希尔排序快速排序堆排序基数排序其中...
【比较类排序算法】冒泡排序、选择排序、快速排序、插入排序、希尔排
常见的经典比较类排序算法有冒泡排序、选择排序、快速排序、插入排序、希尔排序。这几种排序中快速排序和希尔排序的平均时...
排序算法入门之「选择排序」
选择排序选择排序也是利用了“挡板法”这个经典思想。挡板左边是已排序区间，右边是未排序区间，那么每次的“选择”是...
冒泡排序、插入排序、选择排序
一、排序方法与复杂度归类几种最经典、最常用的排序方法：冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序...
十大经典排序算法（java实现）
前言本文我们将以java代码实现十大经典排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序...