冒泡排序是十分常用的一种排序算法。其核心原理为重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。经过这样的比较后,第一轮的比较结果是数组中的最大值移动到了最后一位,那么在第二轮比较时可以将这个数直接排除掉,不参与比较。
假设数组有n个数,需要n轮,而每一轮中比较的次数都要减去已经确定的数值,即第i轮需要比较的次数为n-i,可以用一个嵌套for循环来实现。我们将每一次排序的结果输出到控制台,如图:
这样就实现了一个简单的冒泡排序。
上一篇: 使用ROWNUM函数实现分页查询