选择排序（Selection Sort）

于 2021-03-03 09:10:51 发布
阅读量4.7k 收藏 25
点赞数 6
文章标签： java 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36515220/article/details/114291391
版权
选择排序是一种简单直观的排序算法，其工作原理是通过n-1趟直接选择找到最小（大）元素并交换。尽管其时间复杂度为O(n^2)，但它不需要额外的内存空间。文章详细介绍了选择排序的算法描述、动图演示、代码实现、算法分析以及代码思路讲解，强调了其不稳定性，并与冒泡排序进行了对比。
摘要由CSDN通过智能技术生成

选择排序（Selection Sort）

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

算法描述

n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

  • 初始状态：无序区为R[1…n]，有序区为空；
  • 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1…i-1]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录
    R[k]，将它与无序区的第1个记录R交换，使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；

n-1趟结束，数组有序化了。

动图演示

在这里插入图片描述

代码实现

public static void selectionSort(int[
最低0.47元/天 解锁文章
培沙
关注
  • 6
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C/C++ Selection Sort选择排序算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-04 7347
Selection Sort的优点是实现简单，无论数据量多少，算法的时间复杂度都为O(n^2)，稳定性不受影响。在小规模数据排序时，相比其他复杂的排序算法（如快速排序、归并排序），Selection Sort的性能相对较好。Selection Sort（选择排序）是一种简单的排序算法。它的基本思想是将待排序的序列分为已排序区和未排序区，每次从未排序区选择最小（或最大）的元素，放到已排序区的末尾，直到全部元素排序完成。此外，由于其时间复杂度为O(n^2)，在大规模数据排序时，效率较低。
选择排序（SelectionSort）
08-24 679
算法描述 选择排序是一种不稳定排序。 基本思想 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 实现步骤 从序列中找到最小的元素，并与第一个元素交换；从a[2],...a[n]中的元素中找到最小的元素，并与a[2]交换，从而a[1],a[2]是有序的；以此类推，从a[i],...,a[n]中的元素中
经典排序算法 - 选择排序Selection sort
weixin_34090643的博客
11-23 127
经典排序算法 - 选择排序Selection sort 顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, 顺序放入新数组,直到全部拿完 再简单点,对着一群数组说,你们谁最小出列,站到最后边 然后继续对剩余的无序数组说,你们谁最小出列,站到最后边 再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大 举例 先说看每步的状态变...
Java数据结构及算法实例：选择排序 Selection Sort
09-03
在这个Java实现中，`SelectSort` 类提供了一个名为 `sort` 的方法来执行选择排序。这个方法接受一个整型数组作为参数，并对其进行排序。排序过程通过两个嵌套循环实现： - 外层循环（`for(int i=0; i; i++)`）遍历...
基于python的排序算法-选择排序Selection Sort
06-25
def selection_sort(arr): n = len(arr) # 遍历所有数组元素 for i in range(n): # 找到当前未排序序列中的最小元素索引 min_idx = i for j in range(i+1, n): if arr[j] [min_idx]: min_idx = j # ...
C++实现选择排序（selectionSort）
08-19
C++实现选择排序（selectionSort） 选择排序是常见的排序算法之一，主要思路是每次选择未排序的最小值，并将其放在已排序的末尾，以此达到整个数组的排序。下面是C++实现选择排序的详细介绍： 一、思路 选择排序...
C++实现选择性排序（SelectionSort）
08-19
C++实现选择性排序（SelectionSort） 在计算机科学中，选择性排序（SelectionSort）是一种简单且易于实现的排序算法。它的思路来源于经典的“可乐雪碧问题”，即如何将两杯饮料交换？答案是利用一个空杯，创造一个...
Java经典算法汇总之选择排序（SelectionSort）
09-02
public static void selectionSort(int[] arr) { for (int i = 0; i ; i++) { int minIndex = i; for (int j = i + 1; j ; j++) { if (arr[j] [minIndex]) { minIndex = j; } } if (i != minIndex) { int ...
selection sort
coding life
06-07 1718
选择排序算法, 一种简单的排序算法 复杂度: O(n^2) 伪代码: procedure selectSort( A : list of sortable items ) n = length(A) for i=0 to n-1 inclusive do min = i for j = i+1 to n inclusive do if A[j] <
选择排序法
罗先生的博客
08-16 174
选择排序（Selection sort） 是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 package gg; public class Hello { public ...
选择排序
weixin_30387799的博客
04-09 124
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。 1.时间复杂度 排序算法...
Selection Sort(排序详解 之 选择排序)
mybwu_com的专栏
08-14 173
Selection Sort In thisArticle , Will talking about the selection sort , which is also O(n^2) timecomplex cost same with bubble sort we talked last time . Same ,Westart with one array which nee...
selection sort(选择排序)
沉璧浮光
02-04 728
转载自：http://java2novice.com/java-sorting-algorithms/selection-sort/ The selection sort is a combination of searching and sorting. During each pass, the unsorted element with the smallest (or large
#include <iostream> #include <vector> // 选择排序 void selectionSort(std::vector<int>& arr) { int n = arr.size(); for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } std::swap(arr[i], arr[minIndex]); } } // 数组倒序 void reverseArray(std::vector<int>& arr) { int start = 0; int end = arr.size() - 1; while (start < end) { std::swap(arr[start], arr[end]); start++; end--; } } int main() { std::vector<int> arr = {}; // 选择排序 selectionSort(arr); std::cout << "选择排序后的数组："; for (int num : arr) { std::cout << num << " "; } std::cout << std::endl; // 数组倒序 reverseArray(arr); std::cout << "数组倒序结果："; for (int num : arr) { std::cout << num << " "; } std::cout << std::endl; return 0; }注释
最新发布
07-16
selectionSort函数实现了选择排序算法。它接受一个整数向量arr，并通过交换元素的位置来对其进行排序。算法的主要思想是在每次迭代中找到未排序部分的最小元素，并将其放置在已排序部分的末尾。通过重复执行这个过程...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值