冒泡排序
1.排序
1.1. 冒泡排序
冒泡排序故名思意就是水里面的泡泡总是大的更快的浮到达水面,冒泡排序的本质就是交换,即每次都是通过交换的方式把当前的剩余元素的最大值排序到一端
例如:
现在有一个数组a,分别为a[0]=3,a[1]=4,a[2]=1,a[3]=8,a[4]=0,要求把他们按升序排列
分析a数组得出其初始序列{3,4,1,8,0}
第一趟排序:
a[0]与a[1]比较 a[0]比a[1]小所以a[0]与a[1]不交换顺序现在a的顺序为了{3,4,1,8,0}
a[1]与a[2]比较
原创
2021-06-03 21:01:56 ·
90 阅读 ·
0 评论