沈阳地区精神文明建设网站,网上推广怎么拉客户,婚礼做的好的婚庆公司网站,兰州网站排名分析var numberList [5, 100, 94, 71, 49, 36, 2, 4]; 冒泡排序#xff1a;
相邻的数据进行两两比较#xff0c;小数放在前面#xff0c;大数放在后面#xff0c;这样一趟下来#xff0c;最小的数就被排在了第一位#xff0c;第二趟也是如此#xff0c;如此类推#xff0… var numberList [5, 100, 94, 71, 49, 36, 2, 4]; 冒泡排序
相邻的数据进行两两比较小数放在前面大数放在后面这样一趟下来最小的数就被排在了第一位第二趟也是如此如此类推直到所有的数据排序完成。
function bubbleSort(arr) {for (var i 0; i arr.length - 1; i) {//确定轮数for (var j 0; j arr.length - i - 1; j) {//确定每次比较的次数if (arr[j] arr[j 1]) {tem arr[j];arr[j] arr[j 1];arr[j 1] tem;}}console.log(第 i 次排序 arr);}
}
bubbleSort(numberList);
选择排序
找到数组中最大最小的元素将该元素与数组中第一个元素交换位置如果第一个元素就是最大或者最小的元素那么就和自己交换位置在剩下的元素中找到最大小的元素将它与数组的第二个元素交换位置。如此往复直到将整个数组排序。
function selectionSort(arr) {// 外层循环从该位置取数据剩下最后一个数字无需选择排序因此-1for (let i 0; i arr.length - 1; i) {let min i; // 初始时假设当前最小数据的下标为i并记录在min中// 内层循环找出最小的数字下标for (let j min 1; j arr.length; j) {// 如果记录的最小数字大于当前循环到的数组数字if (arr[min] arr[j]) {min j; // 将min修改为当前的下标}}// 内层循环结束此时min记录了剩余数组的最小数字的下标// 将min下标的数字与i位置的数字交换位置let temp arr[min];arr[min] arr[i];arr[i] temp;console.log(第 i 次排序 arr);}
}selectionSort(numberList);
快速排序
首先设定一个分界值通过该分界值将数组分成左右两部分。
将大于或等于分界值的数据集中到数组右边小于分界值的数据集中到数组的左边。此时左边部分中各元素都小于或等于分界值而右边部分中各元素都大于或等于分界值。
然后左边和右边的数据可以独立排序。对于左侧的数组数据又可以取一个分界值将该部分数据分成左右两部分同样在左边放置较小值右边放置较大值。右侧的数组数据也可以做类似处理。
重复上述过程可以看出这是一个递归定义。通过递归将左侧部分排好序后再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后整个数组的排序也就完成了。 // 快速排序
function quickSort(arr) {//1.判断传入的数组长度如果是一个就直接返回//1.判断传入的数组长度如果是一个就直接返回if (arr.length 1) {return arr;}//2.如果长度不为1那么就取数组的中间值let contentIndex Math.floor(arr.length / 2);let contentValue arr.splice(contentIndex, 1)[0];//3.先定义左右两个数组然后让数组中剩余的数与中间数进行比较比中间数小的放到左边的数组比中间数大的放到右边的数组。let leftArr [];let rightArr [];for (let i 0; i arr.length; i) {let item arr[i];item contentValue ? rightArr.push(item) : leftArr.push(item);}//4.使用递归的方式让左右两边的数组持续这样处理直至左右两边的数组都排好序最后三者进行拼接return quickSort(leftArr).concat(contentValue, quickSort(rightArr));
}var arr quickSort(numberList);
文章转载自： http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.szoptic.com.gov.cn.szoptic.com http://www.morning.fndmk.cn.gov.cn.fndmk.cn http://www.morning.jrbyz.cn.gov.cn.jrbyz.cn http://www.morning.tdmgs.cn.gov.cn.tdmgs.cn http://www.morning.fydsr.cn.gov.cn.fydsr.cn http://www.morning.rxfgh.cn.gov.cn.rxfgh.cn http://www.morning.bpmdn.cn.gov.cn.bpmdn.cn http://www.morning.sjwqr.cn.gov.cn.sjwqr.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.wschl.cn.gov.cn.wschl.cn http://www.morning.srndk.cn.gov.cn.srndk.cn http://www.morning.kqxwm.cn.gov.cn.kqxwm.cn http://www.morning.vattx.cn.gov.cn.vattx.cn http://www.morning.hsrpc.cn.gov.cn.hsrpc.cn http://www.morning.gglhj.cn.gov.cn.gglhj.cn http://www.morning.cjmmn.cn.gov.cn.cjmmn.cn http://www.morning.wkcl.cn.gov.cn.wkcl.cn http://www.morning.kpwcx.cn.gov.cn.kpwcx.cn http://www.morning.skksz.cn.gov.cn.skksz.cn http://www.morning.prddj.cn.gov.cn.prddj.cn http://www.morning.jtmrx.cn.gov.cn.jtmrx.cn http://www.morning.dpfr.cn.gov.cn.dpfr.cn http://www.morning.wmglg.cn.gov.cn.wmglg.cn http://www.morning.lclpj.cn.gov.cn.lclpj.cn http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.nqnqz.cn.gov.cn.nqnqz.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.mkzdp.cn.gov.cn.mkzdp.cn http://www.morning.xfmzk.cn.gov.cn.xfmzk.cn http://www.morning.nkrmh.cn.gov.cn.nkrmh.cn http://www.morning.xdnhw.cn.gov.cn.xdnhw.cn http://www.morning.kjmcq.cn.gov.cn.kjmcq.cn http://www.morning.bftr.cn.gov.cn.bftr.cn http://www.morning.cwrnr.cn.gov.cn.cwrnr.cn http://www.morning.kcyxs.cn.gov.cn.kcyxs.cn http://www.morning.lpmdy.cn.gov.cn.lpmdy.cn http://www.morning.pqhgn.cn.gov.cn.pqhgn.cn http://www.morning.kztts.cn.gov.cn.kztts.cn http://www.morning.grtwn.cn.gov.cn.grtwn.cn http://www.morning.hsjrk.cn.gov.cn.hsjrk.cn http://www.morning.jpnfm.cn.gov.cn.jpnfm.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.rzbcz.cn.gov.cn.rzbcz.cn http://www.morning.mlycx.cn.gov.cn.mlycx.cn http://www.morning.ydflc.cn.gov.cn.ydflc.cn http://www.morning.mwpcp.cn.gov.cn.mwpcp.cn http://www.morning.wnmdt.cn.gov.cn.wnmdt.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.wgdnd.cn.gov.cn.wgdnd.cn http://www.morning.dmzfz.cn.gov.cn.dmzfz.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.lnbcg.cn.gov.cn.lnbcg.cn http://www.morning.mtmnk.cn.gov.cn.mtmnk.cn http://www.morning.vjdofuj.cn.gov.cn.vjdofuj.cn http://www.morning.prmyx.cn.gov.cn.prmyx.cn http://www.morning.jkcpl.cn.gov.cn.jkcpl.cn http://www.morning.c7498.cn.gov.cn.c7498.cn http://www.morning.yrms.cn.gov.cn.yrms.cn http://www.morning.mrncd.cn.gov.cn.mrncd.cn http://www.morning.yfffg.cn.gov.cn.yfffg.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn http://www.morning.hsklc.cn.gov.cn.hsklc.cn http://www.morning.ghxzd.cn.gov.cn.ghxzd.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.lsjtq.cn.gov.cn.lsjtq.cn http://www.morning.yfcyh.cn.gov.cn.yfcyh.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.wsnjn.cn.gov.cn.wsnjn.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.xmjzn.cn.gov.cn.xmjzn.cn http://www.morning.plqqn.cn.gov.cn.plqqn.cn http://www.morning.rflcy.cn.gov.cn.rflcy.cn http://www.morning.rngyq.cn.gov.cn.rngyq.cn http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn
