摘要：
算法描述 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 算法复杂度 如果目标是把n个元素的序列升序排列，那么采用插入排序存在最好情况和最坏情况。最好情况就是，序列已经是升序排列了，在这种情况下，需要进行的比较操作需{\displaystyle n-1}次即可。最坏情况就是 阅读全文
摘要：
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第 阅读全文
摘要：
第一次写博客，先从算法开始吧。以下是经典的算法之一，也是比较简单的算法了。 具体分析百度百科里的，记录到博客里，以便于日后想起来看看，就可以根据分类查看这些算法。 原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始 阅读全文