算法：冒泡排序（Bubble Sort）、插入排序（Insertion Sort）和选择排序（Selection Sort）总结
摘要：
背景这两天温习了 5 中排序算法，之前也都看过它们的实现，因为没有深入分析的缘故，一直记不住谁是谁，本文就记录一下我学习的一些心得。三种排序算法可以总结为如下：都将数组分为已排序部分和未排序部分。冒泡排序将已排序部分定义在右端，在遍历未排序部分的过程执行交换，将最大元素交换到最右端。插入排序将已排序部分定义在左端，将未排序部分元的第一个元素插入到已排序部分合适的位置。选择排序将已排序部分定义在左端，然后选择未排序部分的最小元素和未排序部分的第一个元素交换。冒泡排序代码 1 public static void Sort(T[] items) 2 { 3 ... 阅读全文
posted @ 2013-12-04 09:06 幸福框架 阅读(12977) 评论(0) 推荐(1) 编辑
