冒泡排序
2015-06-24 17:19:26 4 举报
画个图图，有助于理解！
作者其他创作
大纲/内容
j
第二轮比较：i=1，j 仍然是从数组最后一个元素开始
第三轮比较：i=2，j 仍然是从数组最后一个元素开始，按照上述的方式判断，并调换元素的位置，最后实现了元素的排序，后面的图就不再画了！！
调换2和72之后本次循环还没结束，j 继续往前走，一直到 j=i 的时候结束。
i
2\t\t54\t\t59\t\t30\t\t31\t\t78\t\t72\t\t77\t\t82\t\t72
下面是冒泡排序算法的算法执行过程图解定义2个“指针”i 和 j，i 从0开始，j 从数组最后一个元素开始，然后 arr[i]和 arr[j]比较
2\t\t31\t\t59\t\t30\t\t54\t\t78\t\t72\t\t77\t\t82\t\t72
图
2\t\t30\t\t59\t\t31\t\t54\t\t78\t\t72\t\t77\t\t82\t\t72
72\t\t54\t\t59\t\t30\t\t31\t\t78\t\t 2\t\t77\t\t82\t\t72
0 条评论
回复 删除
下一页
