摘要：
一、算法分析 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 二、算法描述 一般来说，插入排序 阅读全文
摘要：
一、算法简介 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 二、算法描述 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： 1、初始状态：无序区为R[1..n]，有序区为空。 2、第i趟 阅读全文
摘要：
一、算法简介 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 二、算法描述 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的 阅读全文