【python】数据结构与算法之选择排序

一、选择排序

初始状态：有序区为空，无序区为[0,…,n]
每次找到无序区里的最小元素，添加到有序区的最后
重复前面的步骤，直到排序完成

二、画图演示

三、代码块

def selectSort(nums):n=len(nums)   #数组的长度for i in range(n-1):    #排序的次数n-1#找无序区最小的元素min_idx=i  #代表无序区最小元素的索引for j in range(i+1,n):if nums[j]<nums[min_idx]:min_idx=j#执行完上面的循环后#min_idx就是无序区中最小元素的索引#把最小元素和有序区的后一个元素交换位置nums[i],nums[min_idx]=nums[min_idx],nums[i],test=[9,3,1,2,4,7]
selectSort(test)
print(test)

【python】数据结构与算法之选择排序相关推荐

数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...
数据结构与算法之选择排序
数据结构与算法之选择排序目录基本介绍选择排序思想代码实现 1. 基本介绍选择排序也属于内部排序法,是从排序的数据中,按指定的规则选出某一元素,再依次交换位置后达到排序的目的 2. 选择排序思 ...
数据结构与算法 | 直接选择排序、双向选择排序
前几章讲了交换排序中较为复杂切高效的堆排序,这次就来讲讲选择排序中最简单的直接选择排序及其改进双向选择排序. 选择排序:顾名思义,就是主要通过选择来完成的排序,每一趟从待排数据中选择一个最大或者最小的 ...
python数据结构与算法篇：排序
1.冒泡排序(英语:Bubble Sort) 它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. ...
09_数据结构与算法_选择排序_Python实现
""" 选择排序:思路:遍历整个列表,找到最小项的位置.如果该位置不是列表的第一个位置,算法就会交换这两个位置的项:然后算法回到第二个位置并重复这个过程 "&q ...
在路上---学习篇（一）Python 数据结构和算法 (4) --希尔排序、归并排序
独白: 希尔排序是经过优化的插入排序算法,之前所学的排序在空间上都是使用列表本身.而归并排序是利用增加新的空间,来换取时间复杂度的减少.这俩者理念完全不一样,注定造成的所消耗的时间不同以及空间上的不同 ...
数据结构与算法之选择排序图文详解及代码（C++实现）
实现: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
python dict 排序原理_第一章Python数据结构和算法（字典排序）
字典排序问题你想创建一个字典,并且在迭代或序列化这个字典的时候能够控制元素的顺序. 解决方案为了能控制一个字典中元素的顺序,你可以使用 collections 模块中的OrderedDict 类 ...
python数据结构与算法13_python 数据结构与算法 (13)
python 数据结构与算法 (13) 选择排序 (Selection sort) 是? 种简单直观的排序算法. 它的? 作原理如下.? 先在未排序序列中找到最?(?)元素, 存放到排序序列的起始位 ...

【python】数据结构与算法之选择排序

一、选择排序

二、画图演示

三、代码块

【python】数据结构与算法之选择排序相关推荐

最新文章

热门文章