摘要：3.选择排序 原理：多次遍历序列，每次从序列中选出一个最大或者最小的记录放在序列的开始位置。例如：对int a[10]中的十个数排序，选择排序的做法是遍历序列发现比a[0]小的数就交换位置，一次遍历后就a[0]就是序列中最小的数了，然后从a[1]开始遍历......最后从a[8]开始遍历就可以得到... 阅读全文

摘要：排序就是将一个数据元素或者记录的序列重新排列成一个按关键字有序的操作。常见的排序有八种：插入排序，希尔排序，选择排序，堆排序，，冒泡排序，快速排序，归并排序，基数排序。本系列博客将对上面八种排序的原理与实现做详细介绍。1 .插入排序 原理：将一个记录或者数据元素插入到已经有序的序列中，得到一个长度... 阅读全文