zoukankan      html  css  js  c++  java
  • 排序算法

    js实现:

    //1,冒泡排序
    var arr = [9,1,5,2,8,4];
    for
    (var j = 0 ;j < arr.length ; j ++){ for(var i = 0 ; i < arr.length-j ; i ++){ if( arr[i]>arr[i+1]){ var trans = arr[i]; arr[i] = arr[i+1]; arr[i+1] = trans; }; console.log(arr) }; };
    //2,插入法
    var arr = [3,2,6,4,9,1,5,7,8];
    var
    aResult = []; for(var i = 0 ; i < arr.length ;i ++){   if(aResult.length == 0){     aResult.push(arr[0]);   };   // console.log(aResult)   for(var j = 0 ;j < i ; j ++){     if(arr[i]<aResult[j]){       aResult.splice(j,0,arr[i]);       break;     }else{       aResult.push(arr[i]);       break;     }   }; }; console.log(aResult)

    3,快速排序

    4,希尔排序

    5,归并排序

    6,堆排序 

  • 相关阅读:
    【LeetCode】1. Two Sum
    框架
    表单
    JavaScript写计算器
    导航下拉菜单代码
    注册表代码
    简易表格代码
    HTML (超文本标记语言)
    PHP学习目标
    升级python到最新2.7.13
  • 原文地址:https://www.cnblogs.com/aiyr/p/7162308.html
Copyright © 2011-2022 走看看