python排序算法实现——（二）选择排序

最新推荐文章于 2022-11-23 21:26:43 发布

无敌的白金之星

最新推荐文章于 2022-11-23 21:26:43 发布

阅读量233

点赞数

分类专栏：排序算法算法实现

本文链接：https://blog.csdn.net/m0_38106113/article/details/81780538

版权

本文介绍了选择排序的原理，该算法通过每轮选择最小元素并放到已排序序列末尾来逐步排序。虽然其时间复杂度始终为O(n^2)，但因其交换次数较少，在某些场景下表现出较好的性能。此外，文中还提供了代码实现。

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

选择排序的原理

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

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

代码实现

def selection_sort(alist):
    n = len(alist)
    for i in range(n-1):
        min_index = i
        # 找出这个位置之后的所有数的最小值的索引
        for j in range(i+

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

无敌的白金之星

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

排序算法介绍——冒泡排序+插入排序+选择排序

12-21

本文将重点介绍三种基础的排序算法：冒泡排序、插入排序和选择排序。首先，我们来看冒泡排序。冒泡排序是一种简单的排序算法，其基本思想是通过重复遍历数组，比较相邻的两个元素并根据需要交换它们的位置，使得每...

python实现列表的排序方法

最新发布

hdxx2022的博客

11-27

1万+

这次代码主要是实现列表的排序，使用sort函数实现，sort函数是对列表中的元素按照特定顺序进行排序，默认reverse，为false，从小到大排序，如果指定reverse=True,从大到小。第五步：在python中使用sort函数方法对列表进行排序时，sort()默认是从小到大进行排序的，如果大家想要实现从大到小进行排序，可以使用reverse()函数方法实现。第三步：代码编辑好之后，我们同时按住键盘上的Ctrl+shift+F10进行运行，或者鼠标右键，找到“run”进行代码的运行。

参与评论您还未登录，请先登录后发表或查看评论

Python学习-实现《选择排序法》

weixin_45347408的博客

06-17

870

Python实现选择排序法 1、问题？有以下数据，请使用选择排序法进行排序。 [99,2,4,56,8,22,5,34,10,5.5,6,-5.2,0,-1] 2、问题分析 选择排序法的排序思想：假设有n个需要排序的数据，排序步骤如下 step1：选择第一个数据作为比较对象，将它与它后面的（n-1）个数据进行比较，选择最大/最小的那个数据与第一个做交换。第一次内层循环结束。总比较次数为n-1次 step2：选择第二个数据作为比较对象，将它与它后面的（n-2）个数据进行比较，选择最大/最小的那个数据与第一个

选择排序（从小到大）

weiii_的博客

10-16

3596

选择排序 原理：从0索引开始，依次和后面的元素比较，小的往前放，第一次完毕，最小值出现在最前面先画一张，解释一下原理：第一次选择排序：拿原数组来比较，从索引为0元素开始，即先比较20跟60，20较小，所以位置不变，再比较20跟80，位置不变，再比较20跟50，位置不变，再比较20跟10，10比20小，所以交换位置；这样，第一次排序就结束了第二次选择排序：拿第一次排序后的数组比较，从索引为1...

【排序算法】选择排序

qq_42235129的博客

04-14

2658

题目：选择排序法。输入一个正整数n（1<n≤10），再输入n个整数，用选择选排序法将他们从小到大排序后输出。 #include <stdio.h> int main() { int n,i,k,index,temp; int a[10] = {0}; //Input printf("Enter n: ");//输入n scanf("%d", &n); printf("Enter %d integers: ", n);//输入n个数 for(i = 0;

利用选择排序进行将数组序列从小到大排序

JYMA12358的博客

11-23

2450

利用选择排序进行将数组序列从小到大排序

Python实现的选择排序算法原理与用法实例分析

09-21

在实际编程中，Python的内置排序函数`sorted()`和列表的`sort()`方法使用了更高级的排序算法——Timsort，它结合了插入排序和归并排序的优点，具有更好的性能。在学习算法时，了解选择排序有助于理解排序的基本...

Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例

09-19

本文将详细讨论四种常见的排序算法——插入排序、冒泡排序、快速排序和选择排序，并提供它们在Python中的实现。 1. **插入排序(Insertion Sort)** 插入排序是一种简单直观的排序算法，它的工作原理类似于我们平时...

快速排序的算法思想及Python版快速排序的实现示例

09-21

下面是使用Python语言实现的快速排序算法示例代码： ```python #!/usr/bin/env python #_*_coding:utf-8_*_ def rand(x): import random if x x = 5 if x > 1000: print("big data") return [] l = range...

python归并排序算法过程实例讲解

01-19

归并算法——小试牛刀实例内容：有 1 个无序列表如下： list = [23,35,12,34,54,78,76,99] 要求：使其按从小到大排序图示思路 Python 代码归并排序理解： 1.通过二分法把一个数组按照递归拆分为左右两组（至到...

Python编程基础第五章编程练习编写程序实现以下功能：使用选择排序算法将列表中的元素按照升序方式排列。

sxt1001的博客

10-07

2898

题目内容：编写程序实现以下功能：使用选择排序算法将列表中的元素按照升序方式排列。假设列表中有n个元素，则选择排序算法处理过程：（1）从n个元素中找出具有最小值的元素，如果其不是第1个元素则将其与第1个元素交换。（2）从后n-1个元素中找出具有最小值的元素，如果其不是第2个元素则将其与第2个元素交换。 ... （i）从后n-i+1个元素中找出具有最小值的元素，如果其不是第i个元素则将其与第i个元素交换。 ... （n-1）从后2个元素中找出具有最小值的元素，如果其不是第n-1个元素则将其与

计算机将数据进行升序排列(从小到大)，并把排序结果输出。

Tangward_lJt的博客

11-09

2737

/* * @Description: * @Version: 1.0 * @Author: Jiaoz * @Email: jiaozzzzzzzz@qq.com * @Date: 2021-11-09 18:53:07 */ #include<iostream> using namespace std; #include <vector> #include <algorithm> void mySort(int*& pa,int n){ .

python 排序_Python实现两种选择排序

weixin_39580727的博客

12-07

325

前言上一篇文章中介绍了如何利用python实现交换排序，并给出了冒泡排序和快速排序的程序代码，这一篇文章中我们来研究一下如何利用python实现选择排序的两种算法：简单选择排序和堆排序。简单选择排序所谓的简单选择排序与冒泡排序有些类似，它是通过逐步选择数列中的最小(或最大)元素，依次放入第一位、第二位、第三位...，直至结束。通常情况下的处理方式是先假设所排数列的第一个元素为最小值，将其...

python用选择法进行排序_Python排序算法之选择排序定义与用法示例

weixin_39902598的博客

11-26

128

本文实例讲述了Python排序算法之选择排序定义与用法。分享给大家供大家参考，具体如下：选择排序选择排序比较好理解，好像是在一堆大小不一的球中进行选择（以从小到大，先选最小球为例）：1. 选择一个基准球2. 将基准球和余下的球进行一一比较，如果比基准球小，则进行交换3. 第一轮过后获得最小的球4. 在挑一个基准球，执行相同的动作得到次小的球5. 继续执行4，直到排序好时间复杂度：O(n^2). ...

python实现选择排序法

qq_43315928的博客

09-21

480

1、选择排序法不是稳定排序法，空间复杂度为最佳，只需一个额外空间 2、无论是最坏情况、最佳情况还是平均情况都需要找到最大值（或最小值），因此比较的次数是（n-1) + (n-2) +…+3 + 2+1 = n(n-1)/2, 时间复杂度为O（n^2) 3、此排序法适用于数据量小或有部分数据已经过排序的情况数据从小到大排序： def showdata(data): for i in ...

7-9 选择法排序之过程 (15 分)

lym673002837的博客

11-27

1万+

#7-9 选择法排序之过程 (15 分) 本题要求使用选择法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。 选择排序的算法步骤如下：第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换；第1步：在剩下未排序的n−1个数（a1 〜 a[n−1]）中找到最小数，将它与 a1 交换； …… 第k步：在剩下未排序的n−k个数（）中找到最小...

选择排序（Python实现）

不错就是对的博客

04-06

3989

一、取得最小数索引：（1）假定最小值是第一个数组元素：ls[0]为最小值；最小值索引为0。（2）对列表元素逐一遍历，比较与假定的元素的大小，如果小于假定值，那么就交换，然后返回其索引作为函数的返回值。 def getmin(ls): min = ls[0] min_index = 0 for i in range(0,len(ls)): if ls[i] < min: min = ls[i] min_..

python选择排序从大到小_十大排序算法（2）之选择排序的python实现

weixin_34323587的博客

01-05

1495

选择排序选择排序的基本思想选择排序是一种简单直观的排序算法，与冒泡排序的不同之处，是选择排序不是让相邻的两元素按顺序依次比较大小来得出排序结果。而是每次从未排序序列中找出最大（小）元素，存放到排序序列的末位位置。再从剩下未排序元素中继续寻找最大（小）元素，然后放到未排序序列的末尾。重复第以上步骤，直到所有元素都排序完毕。2.举例采用选择排序算法对[11,3,36,60,72,38,56]进行从小到...

python学习——python实现选择排序算法

mataodehtml的博客

01-06

924

python实现选择排序算法一、选择排序算法实现原理基本思想具体步骤二、图解选择排序三、py代码实现选择排序算法一、选择排序算法实现原理基本思想首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。具体步骤从第一个数开始计数基准（为最小值），记录下标循环比较后面的数，记录比基准小的数的下标，直到最后一个数比较后，将当前最小值下标与基准替换从下标为第几次循环开始继续

Python实现五大排序算法详解

"本文主要介绍了如何使用Python编程语言实现五种经典的排序算法，包括选择排序、冒泡排序、插入排序，以及两种效率更高的排序算法——快速排序和归并排序。这些排序算法是数据结构和算法学习中的基础内容，对于理解...