JavaScript的冒泡排序和选择排序
一、冒泡排序
1.原理:相邻的两个单位比较存储的数据,如果前一个单元的数据大就让这两个相邻单元交换存储的数据。
2.过程:从起始单元比较,第一次循环比出一个最大值,经过交换后
将这个最大值放在数组的最后一个单元中。每次循环都会比出一个最大值放在数组单元的最后。
3.程序优化:
每次循环时,上次循环比出来的最大值不需要参加本次循环,这样可以减少循环次数,增加程序执行的效率。
外层循环:n个单元两两比较所以,循环的次数为n-1。
代码如下:
执行结果为:
二、选择排序
1.原理:从起始位置开始,找最小的数值所在的索引下标,如果最终存储的索引下标不是起始位置就让这个下标的单元与起始单元交换存储数据。
2.过程:执行一次循环,则会将循环的最小值放在起始位置上。下一次循环,之前的起始位置不会参与循环。
3.优化:之前比较的数值不会参与一次标记。
n个数组单元比较n-1次。
代码如下:
执行结果: