qiuxinfa123的博客

原创 冒泡排序及其改进版（Java）

冒泡排序是比较经典的一种排序，虽然实际工作中不怎么使用，抛开面试和笔试可能要考的不说，对其有所了解是必要的。它的核心思想是：比较相邻的两个数，如果前一个数，比后一个数大，则交换。对于n个数的排序，要经过n-1趟排序，第1趟排序，将最大值放在最终的位置，第2趟 将第2大的数放在最终的位置，所以只需要n-1趟排序，就可以对这n个数完成排序（以上均是对升序排序而言，若是降序排序，只需要在比较的...