简单算法:冒泡排序与选择排序

    1.冒泡法排序时,需要将数组中前后元素两两比较,如果 

符合if条件(大于或小于),则交换两个数,否则,比较下两个元素的大小,依次执行。执行一次循环,可以找到当前数组中最大(或最小)的一个元素,然后问题规模变小,继续同样的原理找出len-1个元素里的最大值,使之成为第二大元素,依次执行,需要在外层嵌套一层循环。



2.选择排序则是用一个标志记录下循环一趟后的最小值或最大值,在与第1(2,3,4.....)个交换,而不是一比较完就交换,这样可以有效的减少交换次数(一些不必要的交换就不做了)。


猜你喜欢

转载自blog.csdn.net/ziyonghong/article/details/80372136