排序（二）——选择排序

最新推荐文章于 2024-10-02 23:40:03 发布
最新推荐文章于 2024-10-02 23:40:03 发布
阅读量78 收藏
点赞数
分类专栏： 算法题（Python实现）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46179553/article/details/109254441
版权

选择排序 算法实现 Python 排序算法 数组操作
关键词由CSDN通过智能技术生成 
def selection_sort(nums):

    for i in range(len(nums)):  # n
        pos_min = i  # idx
        for j in range(i + 1, len(nums)):  # n
            if (nums[j] < nums[pos_min]):
                pos_min = j

        nums[i], nums[pos_min] = nums[pos_min], nums[i]

    return nums



if __name__ == '__main__':

    nums = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]
    print(selection_sort(nums))

运行结果

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
暴走辉
关注
专栏目录
C++简单排序——选择排序
小天狼星_布莱克 的博客
06-28 1万+
C++简单排序——选择排序
Java排序算法——选择排序（Selection Sort）
babbfqb93的博客
02-21 4623
上次总结了一下冒泡排序，这次来看看同样非常简单的选择排序 上期冒泡排序传送门： Java排序算法——冒泡排序（Bubble Sort）https://blog.csdn.net/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501 选择排序（Selection Sort）就是通过选择一个数组中的最大（小）值排序到数组的头部位置（和头部位置交换）接下来循环剩余数组找到次最大（小）值排序到第二的位置，以此类推，直到所有的数字都被选择完成之后
排序算法——选择排序
心皿月的博客
05-01 7253
目录 🐾基本介绍 🌞算法思想： 🌰实例： ⛅思路分析： 🌈总结： 🛴代码实现: 🛹算法性能分析 🍕时间复杂度 🍧空间复杂度 🍰稳定性 🐾基本介绍 选择排序（select sorting）也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再按照规定交换位置后达到排序的目的。 🌞算法思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，将元素存放在序列的起始位置（即与待排序列的第一个元素的位置进行交换）。然后再从剩余的未排序元素中寻找最小（或最大）的元素，
python 排序算法——选择排序
qq_60884870的博客
04-22 1906
python 排序算法——选择排序
Java排序算法——选择排序
LeeCM0715的博客
08-09 1016
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 44万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
【算法系列 | 3】深入解析排序算法之——选择排序
颜淡慕潇
06-09 1万+
排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的排序算法：冒泡排序（Bubble Sort）插入排序（Insertion Sort）选择排序（Selection Sort）归并排序（Merge Sort）快速排序（Quick Sort）堆排序（Heap Sort）选择排序（Selection Sort）是一种简单的排序算法，其基本原理是在未排序的元素中找到最小（或最大）的元素，然后将其放在已排序的序列的末尾。重复这个过程，直到所有元素都被排序完毕。
C++常见排序算法——选择排序算法
lengxuan001的博客
10-15 5698
首先说一下选择排序的基本算法思想： 如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换，然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好。 以从小到大排序为例：a[5]={3,5,4,1,0}; 选择出5个元素中最小的0，与a[0]，也就是3进行交换，交换后的序列变为{0,5,4,1,3}； 选择出后面4个元素中最小的1，与a[1]，也就是5进行交换
数据结构排序算法——选择排序（简单选择排序）
05-22 5922
简单选择排序（Simple Selection Sort） 一、算法基本思想： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 简单选择排序可以说是冒泡排序的一种改版，它不再两两比较出较小数就进行交换，而是每次遍历比较当前数的后面所有数，最后再把最小的数和当前数进行交换。 二、排序原理如下： 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被.
排序算法——简单选择排序
Linn
07-13 1万+
选择排序基本思想 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 对数组{ 8, 5, 2, 6, 9, 3, 1, 4, 0, 7 }排序。 选择排序是不稳定的排序算法，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现
算法可视化系列——排序算法——选择排序
04-19
**选择排序**是一种简单直观的排序算法，它的工作原理如下：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾...
选择排序——Java实现
01-20
2、选取出除第一条记录以外的 n-1 条记录中最小的记录与第二条记录进行交换 —— 循环的第二趟 3、以此类推直到整个数组全部遍历排序完成。 与冒泡排序的对比 选择排序可以看成冒泡排序的改进版本 冒泡排序实际上是...
二叉树最小深度
2301_80161204的博客
09-27 467
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1279
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1007
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
最新发布
wnm23的专栏
10-02 511
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1280
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 497
排序是将多个数据，依指定的顺序进行排列的过程。
前缀和(4)_除自身以外数组的乘积
wer24_25的博客
09-26 920
前缀和(4)_除自身以外数组的乘积,进阶：你可以在 O(1) 的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组 不被视为 额外空间。）
C语言详解：基础排序算法——插入排序实现与理解
本文将深入探讨C语言中的排序方法，特别是介绍了一种基础的排序算法——插入排序（Insertion Sort）。 插入排序通过将一个待排序的元素逐个插入到已排序序列的正确位置来达到排序的目的。这个算法在C语言中的实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值