算法(2)排序之冒泡排序

冒泡排序核心思路: 每一个元素 j 和其后面一个元素 j+1 比较,如果前者 j 大则交换,无论交换与否,让后面元素 j+1 何其下一个元素 j+2 接着进行比较 看图说明,不想写流程了 设置指针 i,j ,i 从角标 0 开始,到 n-1 结束,j 每次从 1 开始,到 n-i-1 结束 其实 i 表示的是轮数 第1轮,i 从 0 开始,j 从 0 开始,到 n-i-1(5-0-1=4) 结束;
相关文章
相关标签/搜索