zoukankan      html  css  js  c++  java
  • javascript-------直接排序

     1 console.log("锋叔子的插入排序 ");
     2 //插入排序实现
     3 function insertSort(myArray)
     4 {
     5     for (var i = 1,n=myArray.length; i < n; i++) {
     6         var temp=myArray[i];
     7         //1、判断是否需要交换位置
     8         if(myArray[i]<=myArray[i-1])
     9         {
    10             //2、由循环最终得到需要交换位置的值的最终位置
    11             for (var j = i-1;j >= 0 && myArray[j] > temp; j--) {
    12                 myArray[j + 1] = myArray[j];  
    13             }
    14             myArray[j + 1] = temp;  
    15         }
    16     };
    17     return myArray;
    18 }
    19 //测试排序
    20 function testSort()
    21 {
    22     var myArray=initArray();
    23     var myArrayAfterSort=insertSort(myArray,0,myArray.length-1);
    24     for (var i = 0; i < myArrayAfterSort.length; i++) {
    25         console.log(myArrayAfterSort[i]);
    26     };
    27 }
    28 //初始化数组
    29 function initArray()
    30 {
    31     var myArray=[9,3,8,7,6,7,5,3,6,7,88,99,22];
    32     return myArray;
    33 }
    34 
    35 testSort();
  • 相关阅读:
    Python pip命令
    Linux extundelete命令
    Ruby Gem命令
    RPM包制作方法
    Openssl genpkey命令
    Linux ssldump命令
    openssl 证书操作命令
    Linux下使用openssl生成证书
    Volley框架载入网络图片
    Gmail上不去怎么办?
  • 原文地址:https://www.cnblogs.com/fengshuzi/p/3499355.html
Copyright © 2011-2022 走看看