(4)交换排序之直接选择排序

最新推荐文章于 2023-04-27 10:55:37 发布

suveng

最新推荐文章于 2023-04-27 10:55:37 发布

阅读量465

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37933685/article/details/88681572

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

title: (4)交换排序之直接选择排序
date: 2019-03-13 13:00:00 +0800
update: 2019-03-13 13:00:00 +0800
author: me
cover: http://ww1.sinaimg.cn/large/006jIRTegy1g17bcxbm3qj31kw11x4j7.jpg
preview: 选择排序（Selection sort）是一种简单直观的排序算法。平均时间复杂度О(n²),最坏空间复杂度 О(n)
tags:

算法

文章目录

(3)交换排序之直接选择排序

(3)交换排序之直接选择排序

算法演示图

Java代码实现

public static void selectionSort(int[] arr) {
	    int min, temp;
        for (int i = 0; i < arr.length; i++) {
            // 初始化未排序序列中最小数据数组下标
            min = i;
            for (int j = i+1; j < arr.length; j++) {
                // 在未排序元素中继续寻找最小元素，并保存其下标
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            // 将未排序列中最小元素放到已排序列末尾
            if (min != i) {
                temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;
            }
        }
    }