基本思想就是,把一维数组元素想象成气泡,每两个相邻气泡进行比较,将符合条件的气泡排到后面。如:
5 2 6;升序:5与2比,5与6比-> 2 5 6;2与5比,->2 5 6
5 6 2;升序:5与6比,6与2比-> 5 2 6;5与2比,->2 5 6
不难发现 :
3个元素有2个 -> 这就可以理解为(元素数-1)个外循环
每个->前的 与 个数递减(元素数-外循环轮数-1)
#include <stdio.h>
int main() {
int a[] = {12, 23, 20, 52, 22, 10, 26, 15, 56, 62};
int len = sizeof(a) / sizeof(a[0]);//计