《算法》系列，是面向《算法》第四版这本书进行学习，会去除繁琐的文字叙述，会从以下两个方面去理解一个算法：
1、这个算法是什么？
2、这个算法怎么用？
整个系列会使用python作为编程语言，避免看着文本抄袭的麻烦。一些关于《算法》这本书的学习方法可以参考：算法学习之路
不稳定排序
1、找到数组中最小的元素
2、将它和第一个元素交换位置
3、再从剩下的元素中找到最小的元素，将它和第二个元素进行交换，如此往复。
属于稳定排序，相当于抓牌，将每一张牌放到相应位置。
步骤：
选一个key，对比前面的数字，进行交换
属于不稳定排序，平均nlog(n)
希尔排序(Shell’s Sort)是插入排序的一种，相对于插入排序只能相邻之间交换，希尔排序可以在子序列中进行交换。
步骤：
1、把记录按步长gap分组，对每组记录采用直接插入排序方法进行排序；
2、随着步长逐渐减小，所分成的组包含的记录越来越多；
3、当步长值减小到1时，整个数据合成一组，构成一组有序记录，完成排序；
公众号：算法手记
最近，在通过《算法4》这本书来重新学习一下算法，从最初级的排序算法。初级的排序算法有3种：选择排序、插入排序、希尔...
快速排序算法 归并排序算法 希尔排序算法 基数排序算法
本篇文章同时收录在我的个人博客：『算法』之 初级排序算法总结 选择排序 一种最简单的排序算法：首先，找到数组中最小...
《算法》系列，是面向《算法》第四版这本书进行学习，会去除繁琐的文字叙述，会从以下两个方面去理解一个算法： 1、...
1 初级排序算法 排序算法关注的主要是重新排列数组元素，其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
开篇 上篇我们好好聊了聊冒泡排序，这篇我们来聊聊另一种初级排序算法——选择排序 正文 选择排序的算法思路同样很简单...
选择排序算法(Selection Sort)是排序算法的一种初级算法。虽然比较简单，但是基础，理解了有助于后面学习...
算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法
八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...
经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化
本文标题：《算法》-排序[初级排序算法]
本文链接：https://www.haomeiwen.com/subject/jsbbsktx.html
网友评论