小林子奋斗的点滴

摘要： 冒泡排序（Bubble Sort）是一种交换排序，算法执行的过程中，看起来像是小的数往上浮，或者是大的数往下沉，于是称之为冒泡排序； 它的基本思想是：两两比较相邻记录的关键字，如果反序就交换，直到没有反序的记录为止。 第一次循环，外循环中的 start 位于最顶端，此时可以将最小值 1 冒泡到最顶端 阅读全文

摘要： 本节作为排序的开场白，先总结一下各种排序的稳定性和时间复杂度。 首先说一下排序稳定性的定义： 假设排序序号是 i 和 j ，且在排序前的序列中 i 领先于 j ，如果排序之后 i 仍然领先于 j ，则称所有的排方法是稳定的；反之，若使得排序后的序列中，j 领先 i ，则称所用的排序算法是不稳定的。 阅读全文