11.6 排序算法.pdfVIP

11.6 排序算法 排序算法是将⼀系列的值按照顺序进⾏排列的⽅法。 冒泡排序 简介 算法实现 选择排序 简介 算法实现 插⼊排序 简介 算法实现 合并排序 简介 算法实现 快 排序 简介 算法实现 参考链接 冒泡排序 简介 冒泡排序 （Bubble Sort ）是最易懂的排序算法，但是效率较低，⽣产环境中很少使 ⽤。 它的基本思想是： 1. 依次⽐较相邻的两个数，如果不符合排序规则，则调换两个数的位置。这样⼀ 遍⽐较下来，能够保证最⼤ （或最⼩）的数排在最后⼀位。 2. 再对最后⼀位以外的数组，重复前⾯的过程，直⾄全部排序完成。 由于每进⾏⼀次这个过程，在该次⽐较的最后⼀个位置上，正确的数会⾃⼰冒出来， 就好像“ 冒泡”⼀样，这种算法因此得