如数列:1,4,5,2,6,3
冒泡法如下操作:
思想:
把最大的放在后面 把小的放在前面:
相邻两数比较,若不满足条件则交换两数
第一次排序:
1,4,2,5,3,6
第二次排序:
1,2,4,3,5,6
第三次排序:
1,2,3,4,5,6
选择排序沿用上面的数列:
思想:
1,4,5,2,6,3 把这个数列分为无序区r, 再设另一个有序区R为空.
第一次排序:
R:为空, 选择出r区里的一个最小的数:1
把1 放入 有序区R里,形成第一次排序后的结果: R{1},r{4,5,2,6,3}
第二次排序:
再从r区里 选择最小的数 放到有序区R里,形成R{1,2},r{4,5,6}
...
到了最后
有序区R为{1,2,3,4,5,6} 无序区r为空.
而我们想要的结果就是R区