Sayary

摘要： 冒泡排序是排序中一种较为基本的方法，其核心算法即通过一个嵌套的循环实现相邻元素之间的排序，假设共有n个元素，以升序排序为例，算法的步骤如下：1.首先对数组进行遍历，从第0个元素开始，判断该元素与后一个元素的大小，如后一个元素大，则不执行任何操作，如后一个元素较小，则两元素交换。遍历一遍之后，共执行N-1次判断，此时可以确保数组的最后一个元素为所有元素中最大的。此为第一层循环结构。2.接下来再对剩下的元素进行如步骤1中的判断，需要注意的是，此时判断的执行次数不再为N-1次，因为最后一个元素的顺序已经确定，因此次数为N-2次。依次执行操作，知道循环次数为1，即不需要判断前后两元素大小为止。此为第二 阅读全文