摘要: 思路: 冒泡排序每次都比较相邻的两个元素,如果前者比后者大,则进行交换。直至遍历完所有元素,没有元素可以交换。 原始数组: 4 7 9 3 5 内层第一次迭代 : 4 7 3 5 9 内层第二次迭代 : 4 3 5 7 9 内层第三次迭代 : 3 4 5 7 9 内层第四次迭代 : 3 4 5 7 阅读全文
posted @ 2017-05-30 22:26 IT张先生 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 思路: 每次迭代都和前面的元素进行比较,如果小于前面的元素则把当前元素和其前面的元素进行交换,然后接着再比较和前面元素的大小,若还是小于前面的元素则继续进行交换。如果大于前面的元素则终止当前的迭代。和选择排序相比,优势在于可以提前终止迭代。 原始数组 : 5 7 8 2 3 9 外层循环一次 : 5 阅读全文
posted @ 2017-05-30 21:53 IT张先生 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 思路: 选择排序每次迭代都在寻找剩下的数组元素中的最小值(最大值),依次拿数组中的一个元素和剩下的元素进行比较。然后把该极值移动到数组的另一边。 原始数组: 5 9 4 6 7 3 2 一次迭代: 2 9 4 6 7 3 5 2 3 4 6 7 9 5 2 3 4 6 7 9 5 2 3 4 5 7 阅读全文
posted @ 2017-05-30 20:54 IT张先生 阅读(131) 评论(0) 推荐(0) 编辑