选择排序-c++

已于 2024-04-13 21:04:28 修改
阅读量939 收藏 20
点赞数 17
分类专栏： 排序算法 Python 文章标签： c++ 排序算法 算法 python 芝麻家 数据结构
于 2024-04-09 20:59:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qianzhima2012/article/details/137566979
版权
选择排序是一种简单直观的排序算法，通过每轮找到未排序部分的最小元素并与已排序部分首位交换来实现排序。时间复杂度为O(n^2)，适合小数据量排序，C++和Python代码实现如下。
摘要由CSDN通过智能技术生成

选择排序

选择排序

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

选择排序的基本步骤

  1. 初始状态：在要排序的数组中，第一个元素被看作是当前已排序序列的开始部分。
  2. 查找最小值：遍历未排序部分，找到其中的最小元素。
  3. 交换元素：将找到的最小元素与未排序序列的第一个元素交换位置，这样就保证了该元素处于正确的位置（即已排序部分的末尾）。
  4. 更新范围：缩小未排序部分的范围，不再考虑刚才已确定位置的元素。
  5. 重复过程：重复上述步骤，依次找出剩余未排序部分中的最小元素并放置到位，直到整个序列有序为止。

选择排序的时间复杂度为 O

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Digital_Enigma
关注
  • 17
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
C++简单排序——选择排序
小天狼星_布莱克 的博客
06-28 1万+
C++简单排序——选择排序
选择排序-C++实现方法及可视化
lhj_sjtu的博客
01-17 1309
//选择排序 int Select_Partition(int arr[],int low,int high) { int loc=low;//储存最小元素的下标位置 for(int i=low+1;i<=high;i++) {if (arr[i]<arr[loc]) loc=i; } swap(arr[loc],arr[low]); return
C++ sort()排序详解
热门推荐
晴空๓
05-05 41万+
本文对C++中的sort()做了一个比较详细的说明，包括为什么选择使用sort()、sort()函数的实现原理、sort()的使用方法等等。
快速排序-C++实现
Nwk0000000001的博客
03-19 4890
快速排序 简介 快速排序是对冒泡排序的一种改进， 它是不稳定的。由C. A. R. Hoare在1962年提出的一种划分交换排序，采用的是分治策略（一般与递归结合使用），以减少排序过程中的比较次数，它的最好情况为O(nlogn)，最坏情况为O(n^2)，平均时间复杂度为O(nlogn)。 基本思想 选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以达到全部数据变成有序。
C++实现简单选择排序
weixin_59566851的博客
12-17 2191
C++实现简单选择排序
详解Sort函数降序排序-c++
被一个OIER遗弃的一堆烂代码
03-20 5355
C++中Sort函数 c++中的Sort函数默认排序为程序，那么怎么改成降序呢？ 自己编写Compare函数 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; bool compare(int a, int b) { return a < ...
【C++】选择排序
游坦之的博客
08-05 5902
​选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。...
C++算法之选择排序
qishuiye的博客
06-24 1108
C++算法之选择排序
简单选择排序 C++实现
aaa44123的博客
07-12 1062
数据结构简单选择排序C++实现详细讲解附代码
图解快速排序（C++实现）
Magnum的博客
03-05 17万+
参考大话数据结构这本书对快速排序的讲解，本文作一个梳理，并在最后给出快排的C++实现代码。 假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基...
--C++冒泡排序--
03-01
--C++冒泡排序--
-生日排序C++语言代码
10-29
--生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序...
cpp代码-C++实现简单选择排序
07-14
**C++实现简单选择排序** 在编程领域，排序算法是数据结构与算法中不可或缺的一部分，它们用于对一组数据进行升序或降序排列。这里我们将深入探讨C++中实现简单选择排序的方法。简单选择排序是一种基础的排序算法，...
C语言：刷题笔记
weixin_45930573的博客
09-04 404
c语言刷题记录
【C++】STL—vector的使用
2301_77112794的博客
09-04 693
本文介绍了vector重点函数接口的使用
【C++】vector的简单模拟实现
2303_80828380的博客
09-05 1170
vector的简单模拟实现！！！
C语言 ——— #define 定义宏
weixin_55341642的博客
09-04 827
a + b 的和 于 b - a 的差 做乘法，a + b = 8 ，b - a = 2。#define 机制包括了一个规定，允许把参数替换到文本中，这种实现通常称宏。在宏中的每个变量都加上了括号，加上括号的意义在哪，是否能去掉括号呢？所以在声明宏的时候，最好加上必要的括号，以免出现优先级问题。可以从代码验证中看出，不加括号的结果和预期的结果大相径庭。预期结果：8 * 2 = 16。
C语言 | Leetcode C语言题解之第389题找不同
最新发布
m0_59237910的博客
09-07 487
C语言 | Leetcode C语言题解之第389题找不同
置换选择排序代码c++
05-25
以下是使用 C++ 编写的置换选择排序代码： ```c++ #include <iostream> using namespace std; void swap(int &a, int &b) { int temp = a; a = b; b = temp; } void selectionSort(int arr[], int n) { 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; } } if (minIndex != i) { swap(arr[i], arr[minIndex]); } } } int main() { int arr[] = { 64, 25, 12, 22, 11 }; int n = sizeof(arr) / sizeof(arr[0]); selectionSort(arr, n); cout << "Sorted array: "; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 在此代码中，我们首先定义了一个 `swap` 函数，用于交换两个数的值。然后我们实现了一个 `selectionSort` 函数，该函数使用循环遍历数组，并在每个循环中查找最小元素的索引。如果找到了最小元素，则将其与当前元素交换。最后，我们在主函数中调用 `selectionSort` 函数来对数组进行排序，并打印排序后的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Digital_Enigma

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值