排序算法 -- 选择排序(SelectSort)

火成哥哥

于 2020-03-09 19:44:50 发布

阅读量788

点赞数

分类专栏：数据结构与算法文章标签：算法排序算法 java 选择排序数据结构

本文链接：https://blog.csdn.net/a1786742005/article/details/104759389

版权

本文详细介绍了选择排序的基本思想，通过图示辅助理解，并提供了Java实现选择排序的代码示例，同时分析了该算法的时间复杂度和稳定性，平均、最好和最坏情况下均为O(n^2)，且空间复杂度为O(1)，是一种不稳定的排序方法。

摘要由CSDN通过智能技术生成

一、选择排序思想

选择排序(select sorting)也是一种简单的排序方法。它的基本思想是：第一次从 arr[0]~arr[n-1] 中选取最小值，与 arr[0]交换，第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换，第三次从 arr[2]~arr[n-1]中选取最小值，与 arr[2] 交换，…，第 i 次从 arr[i-1]~arr[n-1]中选取最小值，与 arr[i-1]交换，…, 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值，与 arr[n-2]交换，总共通过 n-1 次，得到一个按排序码从小到大排列的有序序列。

二、选择排序图示

在这里插入图片描述

三、java 编写选择排序代码

package point2;

import java.util.Arrays;

/**
 * @description: 选择排序
 * @author: hyr
 * @time: 2020/1/25 19:40
 */
public class SelectSort {
   
    // 测试
    public static void main(String[] args) {
   
        int [] arr = {
   1,-3, 5,</