十大经典排序算法2（Python版本）

文章目录

二、选择排序
三、插入排序

二、选择排序

1、选择介绍
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

2、算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

3、动图演示

4、Python练习

def selectionSort(arr):for i in range(len(arr) - 1):minIndex = i  # 记录最小数的索引for j in range(i + 1, len(arr)):if arr[j] < arr[minIndex]:minIndex = jif i != minIndex:  # i 不是最小数时，将 i 和最小数进行交换arr[i], arr[minIndex] = arr[minIndex], arr[i]return arr
a = [3,5,15,2,26,27,4,19,36,47,28,50,19,48,44]
selectionSort(a)
print(a)

三、插入排序

1、插入理解
插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。

2、算法步骤

将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

3、动图演示

4、Python演示

def insertionSort(arr):for i in range(len(arr)):  # 第一层遍历每个数字，一次选中一个preIndex = i-1  # 记录需要进行插入的数的下标current = arr[i]  # 记录需要进行插入的数的值while preIndex >= 0 and arr[preIndex] > current:  # 遍历未排序的数，找到位置在需要插入的数后面且比需要插入的数大的数arr[preIndex+1] = arr[preIndex]preIndex-=1arr[preIndex+1] = currentreturn arr
a = [3,5,15,2,26,27,4,19,36,47,28,50,19,48,44]
insertionSort(a)
print(a)

文章转载于：
十大经典排序算法（Python）

十大经典排序算法2（Python版本）相关推荐

按复杂度有效性递减排序_十大经典排序算法：python源码实现，通俗深入讲解
概述提示:本文上万字,陆陆续续疏理知识点加测试代码,耗时近一个月.阅读时长40分钟左右. 本文将十大经典排序算法进行汇总,从源码实现.复杂度.稳定性进行分析,并对每种排序的特性进行点评.对典型算法, ...
9个元素换6次达到排序序列_全面讲解十大经典排序算法（Python实现）
作者 | hustcc 链接 | https://github.com/hustcc/JS-Sorting-Algorith 排序算法是<数据结构与算法>中最基本的算法之一.排序算法可以分 ...
十大经典排序算法3（Python版本）
文章目录四.希尔排序五.归并排序四.希尔排序 1.希尔介绍希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本.但希尔排序是非稳定排序算法. 希尔排序是基于插入排序的以下两点性质而 ...
十大经典排序算法6（Python版本）
文章目录九.桶排序十.基数排序九.桶排序 1.桶排序介绍桶排序是计数排序的升级版.它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定.为了使桶排序更加高效,我们需要做到这两点: 在 ...
十大经典排序算法5（Python版本）
文章目录七.堆排序八.计数排序七.堆排序 1.堆排序介绍堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法.堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键 ...
十大经典排序算法4（Python版本）
文章目录六.快速排序六.快速排序 1.快速介绍快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较.在最坏状况下则需要 Ο(n2) 次比较,但这 ...
十大经典排序算法1（Python版本）
文章目录一.排序算法与时间复杂度二.冒泡排序一.排序算法与时间复杂度 1.十大排序算法排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次 ...
数据结构十大经典排序算法--Python
十大经典排序算法 (java实现看这个)https://program.blog.csdn.net/article/details/83785159 名词解释: 1.冒泡排序 2.选择排序 3.插入排 ...
python经典排序_python实现十大经典排序算法
写在前面本文参考十大经典排序算法(动图演示),这篇文章有动图显示,介绍的很详细.本文是部分内容有借鉴此博客,用python实现,有一些改进. 各种算法的时间.空间复杂度 1.冒泡排序 1.比较相邻的 ...

十大经典排序算法2（Python版本）

文章目录

二、选择排序

三、插入排序

十大经典排序算法2（Python版本）相关推荐

最新文章

热门文章