Horace_hr的博客

概述：       排序（又称分类、整序）是指将无序序列排成一个有序序列（由小到大或由大到小）的运算。用于作为排序依据的数据项称为关键词，也就说排序算法是基于关键词从小到大或从大到小进行排序的。 本系列的文章包含： 1、排序算法概述 2、插入排序的实现方法及性能分析 3、交换排序的实现方法及性能分析 4、选择排序的实现方法及性能分析 5、归并排序的实现方法及性能分析 6、基数排序的...

概述：        插入排序的基本原理是在有序序列中插入一个元素，保持序列有序。也就是说每次将一个待排序的元素，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。本文具体为大家讲解插入排序的三种具体实现方法： 直接插入排序（Straight Insert Sort） 二分插入排序 (Bisection Insert Sort) 希尔排序 (Shell So...