pxl20171799的博客

原创 冒泡排序问题理解

冒泡排序问题 程序实现方法：用两层循环完成算法，外层循环i控制每轮要进行多少次的比较，第一轮比较n-1次，第二轮比较n-2次，.......,最后一轮比较一次。内层循环j控制每轮i次比较相邻两个元素是否逆序，若逆序就交换这两个元素。 例如有6个元素需要排序： 6 5 3 4 1 2 第一轮排序，比较5次，结束后，6到了最后一个；然后进行第二轮排序，比较4次，将5移动到倒数第二个，以此类推，...