摘要： 插入排序 概念 插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。它的原理有点像平时打扑克牌时，把刚拿到的扑克牌插入到手牌里。 步骤 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序 阅读全文

摘要： 选择排序（Selection Sort） 概念 选择排序就是从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。它是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。好处就是 阅读全文

摘要： 冒泡排序（Bubble Sort） 概念 顾名思义，冒泡排序就像水中冒泡一样，较大的数沉下去，较小的数慢慢冒起来；它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成 步骤 比较相邻的元素。如果第一 阅读全文