小学生都能学会的冒泡排序

作者 | 小K出品 | 公众号：小K算法 （ID：xiaok365）01故事起源幼儿园放学，小朋友们集合，需要先从低到高排队，应该怎么排呢？02开始行动小K身高180，是班里最高的，自然得往后排啦。小K先和身后的小B比较，然后和小B交换。小K接着和身后的小D比较，然后和小D交换。经过和4个小朋友交换位置，小K终于找到自己的位置啦。上面的过程其实就是冒泡排序的核心思想了。03冒泡排序为描述方便，用下面的数组模拟小朋友的交换过程。核心思想(升序)：从首位置开始，依次比较前后两个数，如果前面的数比后面的数大，就交换两个数。这样第1轮结束后，最大的数就会移动到最后的位置。对剩余元素重复执行N-1次，整个数组有序。因为像空气上浮到水面，最大的元素会慢慢浮 ………………………………