编程开发

算法之旅 冒泡排序法

算法之旅 冒泡排序法

冒泡排序算法相对简单,容易上手,稳定性也比较高, 算是一种较好理解的算法,也是面试官高频提问的算法之一。冒泡排序法的原理基本原理从序列头部开始遍历,两两比较,如果前者比后者大,则交换位置,直到最后将最大的数(本次排序最大的数)交换到无序序列的尾部,从而成为有序序列的一部分;下次遍历时,此前每次遍历后的最大数不再参与排序;多次重复此操作,直到序列排序完成。由于在排序的过程中总是小数往前放,大数往后放……

阅读全文>>