JavaScript全解析 |
您所在的位置:网站首页 › 排序次序没有杂序 › JavaScript全解析 |
数组的排序 ●排序,就是把一个乱序的数组,通过我们的处理,让他变成一个有序的数组●今天我们讲解两种方式来排序一个数组 冒泡排序 和 选择排序 冒泡排序●先遍历数组,让挨着的两个进行比较,如果前一个比后一个大,那么就把两个换个位置●数组遍历一遍以后,那么最后一个数字就是最大的那个了●然后进行第二遍的遍历,还是按照之前的规则,第二大的数字就会跑到倒数第二的位置●以此类推,最后就会按照顺序把数组排好了 1.我们先来准备一个乱序的数组 ○接下来我们就会用代码让数组排序 2.先不着急循环,先来看数组里面内容换个位置 ○学会了交换两个位置的数据, 那么我们就可以继续了 3.第一次遍历数组,把最大的放到最后面去 ○第一次结束以后,数组中的最后一个,就会是最大的那个数字○然后我们把上面的这段代码执行多次。数组有多少项就执行多少次 4.按照数组的长度来遍历多少次 5.给一些优化●想象一个问题,假设数组长度是 9,第八次排完以后●后面八个数字已经按照顺序排列好了,剩下的那个最小的一定是在最前面●那么第九次就已经没有意义了,因为最小的已经在最前面了,不会再有任何换位置出现了●那么我们第九次遍历就不需要了,所以我们可以减少一次 ●第二个问题,第一次的时候,已经把最大的数字放在最后面了●那么第二次的时候,其实倒数第二个和最后一个就不用比了●因为我们就是要把倒数第二大的放在倒数第二的位置,即使比较了,也不会换位置●第三次就要倒数第三个数字就不用再和后两个比较了●以此类推,那么其实每次遍历的时候,就遍历 当前次数 - 1 次 6.至此,一个冒泡排序就完成了 选择排序●先假定数组中的第 0 个就是最小的数字的索引●然后遍历数组,只要有一个数字比我小,那么就替换之前记录的索引●知道数组遍历结束后,就能找到最小的那个索引,然后让最小的索引换到第 0 个的位置●再来第二趟遍历,假定第 1 个是最小的数字的索引●在遍历一次数组,找到比我小的那个数字的索引●遍历结束后换个位置●依次类推,也可以把数组排序好 1.准备一个数组 2.假定数组中的第 0 个是最小数字的索引 3.遍历数组,判断,只要数字比我小,那么就替换掉原先记录的索引 4.按照数组的长度重复执行上面的代码 5.一些优化●和之前一样,倒数第二次排序完毕以后,就已经排好了,最后一次没有必要了 ●在交换变量之前,可以判断一下,如果我们遍历后得到的索引和当前的索引一致●那么就证明当前这个就是目前最小的,那么就没有必要交换●最后我们要判断,最小索引和当前索引不一样的时候,才交换 6.至此,选择排序完成 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |