冒泡排序(c)

冒泡排序属于稳定排序
基本思想:从前向后,两两比较,大的置后,循环N次。

Origin array: 7 3 2 4
7 3 2 4                            比较第一二个
| |
3 7 2 4                            大的放后面
# #
3 7 2 4                            比较第二三个
| |
3 2 7 4                            大的放后面
# #
3 2 7 4                            比较三四个
| |
3 2 4 7                            大的放后面
# #
3 2 4 7                            新一轮
| |
2 3 4 7
# #
2 3 4 7                            比较到倒数第二个即可,最后一个已经是最大值,不必再次比较
| |
2 3 4 7
| |
Sorted array: 2 3 4 7

 a[j+1]){
                exchange(a, j, j+1); //交换元素j和j+1
            }
        }
    }
}
]]>