计算机程序设计艺术-----冒泡排序

冒泡排序：一种最简单的排序算法。 基本思想：依次比较两数，保证小数在前，大数在后。 有两种方案：1、在每趟选出最小数，2、每趟选出最大数。 每趟选出最大数的实现思想是：在第一趟，比较第一个数和第二个数，若是第一个数大于第二个数，交换这两个数，比较第二个数和第三个数，若是第二个数大于第三个数，交换这两个数，依次类推，比较倒数第二个数和最后一个数，若是倒数第二数大于最后一个数，交换这两个数，最后一个数

>>阅读原文<<