你应该懂点算法-冒泡排序

很经典的算法，比较两个相邻的元素，根据大小规则交换位置。

例子： int[] array={18,5,8,2,15,58,78}; array数组从小到大排序。我们先来用for循环来执行。如下图

结果不对啊，for 循环了6次， 只有第一项18和相邻元素比较，替换到了合适的位置。应该所有数据项都要循环下，所以要外环加个for。

这次结果就对了，用了两个for 循环，那性能就一般了，时间复杂度是 k乘以 i=N平方，既 O(N 2) 。

开始留作业，寻找比冒泡性能更好的算法吧。