基本排序算法01----选择排序(selection sort)

可能最简单的排序策略就是：

1.搜索整个列表，找到最小项的位置

2.如果该位置不是列表的第一项，则将两项交换位置

3.然后算法回到第二个位置并重复上述操作

4.当算法到达列表最后一个位置的时候，排序就完成了

首先我们需要定义一个用于交换位置的函数

def swap(lyst, i, j):"""Exchanges the elements at positions i and j."""temp = lyst[i]lyst[i] = lyst[j]lyst[j] = temp

下面是排序函数

def selectionSort(lyst):i = 0while i < len(lyst) - 1:        minIndex = i                 #首先设置第一项为最小项    j = i + 1                    while j < len(lyst):         # Start a searchif lyst[j] < lyst[minIndex]:minIndex = jj += 1if minIndex != i:            # Exchange if neededswap(lyst, minIndex, i)i += 1

基本排序算法01----选择排序(selection sort)相关推荐

【排序算法】选择排序(Selection sort)
选择排序(Selection sort)是一种简单直观的排序算法. 选择排序介绍它的基本思想是: 首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置:接着,再从剩余未排序的元 ...
经典排序算法（一） —— Selection Sort 选择排序
经典排序算法(一) -- Selection Sort 选择排序文章目录经典排序算法(一) -- Selection Sort 选择排序简介排序过程实现复杂度简介选择排序是一种简单直观 ...
排序---初级排序算法（选择排序、插入排序和希尔排序）
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
堆排序算法c语言筛选法,【排序】排序算法之选择排序
排序算法之选择排序罗朝辉(http://www.cppblog.com/kesalin) 转载请注明出处排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行 ...
Java经典排序算法：选择排序，动图演示排序过程
Java经典排序算法:选择排序,动图演示排序过程示意动图: public class Main {public static void main(String[] args) {new Main() ...
函数模板案例_利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序排序规则从大到小，排序算法为选择排序分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序排序规则从大到小,排序算法为选择排序分别利用char数组和int数组进行测试 #include <iostream& ...
排序算法 | 直接选择排序，算法的图解、实现、复杂度和稳定性分析
排序算法 | 直接选择排序,算法的图解.实现.复杂度和稳定性分析目录 1.直接选择排序的原理 2.图解直接选择排序 3.算法代码实现 4.算法复杂度分析.稳定性分析直接选择排序 1.直接选择排序的 ...
排序算法(3)选择排序
排序算法(3)选择排序原理:思想:两个变种(1)单侧选择:在一个无序数组中选择出每一轮中最大值(或最小值)元素,放到最前面或最后面(升序)(2)双向选择:在一个无序数组中选择出每一轮中最值元素,然后 ...
【排序算法】选择排序（C语言）
[排序算法]-- 选择排序目录一.选择排序的原理二.选择排序的代码实现三.选择排序的优化 1. 优化思路 2. 排序优化后问题 3. 优化代码的实现四.选择排序的效率一.选择排序的原理 ...
C语言排序算法之选择排序
文章目录一.选择排序的概述二.选择排序算法代码详解 (1)算法分析 (2)选择排序算法代码详解三.总代码一.选择排序的概述选择排序(Selection sort)是一种简单直观的排序算法. ...

基本排序算法01----选择排序(selection sort)

基本排序算法01----选择排序(selection sort)相关推荐

最新文章

热门文章