冒泡排序的两种实现方式

冒泡排序两种实现
介绍倒序扫描示例核心代码
正序扫描示例核心代码

介绍
冒泡排序是比较排序的一种，核心思想：相邻元素进行比较，大的在后，小的在前；其特点:
N个元素，需要进行i=N-1排序第i次排序，需要进行N-i次交换。每次排序可以确定一个元素位置(最大方向顺序位置，或者最小方向顺序位置)根据数组正序或者逆序扫描，有两种实现。.时间复杂度: O(N^2)空间复杂度: O(1)稳定性：稳定
倒序扫描
* 倒序扫描：
* 1. 比较下标从SIZE -1 开始，相邻的比较，大的在后，小的在前
* 2. 一次排序得到一个“最小值”方向的顺序位置
* 3. 将“最小值”位置从扫描范围排除
* 4. 循环1-3步，直到扫描范围只剩下比较下标。

示例
47 764 811 812 712 885 683 623 745

冒泡排序的两种实现方式最先出现在Python成神之路。