排序算法（笔记）

冒泡排序 目录 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 常用排序算法比较 冒泡排序的思想是：通过对待排序序列从前到后，一次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部。 优化：因为排列的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行交换，说明序列有序，因此要在排序过程中设置一个标志flag，判断元素是否进行过交换。 选择排序 选择式排序

>>阅读原文<<