JavaScript的冒泡排序和选择排序

一、冒泡排序 1.原理:相邻的两个单位比较存储的数据,如果前一个单元的数据大就让这两个相邻单元交换存储的数据。 2.过程:从起始单元比较,第一次循环比出一个最大值,经过交换后 将这个最大值放在数组的最后一个单元中。每次循环都会比出一个最大值放在数组单元的最后。 3.程序优化: 每次循环时,上次循环比出来的最大值不需要参加本次循环,这样可以减少循环次数,增加程序执行的效率。 外层循环:n个单元两两比
相关文章
相关标签/搜索