zoukankan      html  css  js  c++  java
  • JS中的常见算法

     1     function swap(arr,x,y){
     2         var temp = arr[x];
     3         arr[x] = arr[y];
     4         arr[y] = temp;
     5     }
     6     function reverse(arr){//翻转数组
     7         for(var start = 0,end = arr.length - 1; start < end; start++,end--)
     8             swap(arr,start,end);
     9     }
    10     
    11     
    12     function sort(arr){//冒泡法数组排序
    13         
    14         for(var i=0;i<arr.length;i++)
    15             for(var j=arr.length;j>i;j--)
    16                 if(arr[j-1] > arr[j])
    17                     swap(arr,j,j-1);
    18     }
    19     
    20     function sort2(arr){//选择法数组排序
    21         for(var i = 0;i < arr.length;i++){
    22             for(var j = i+1;j < arr.length;j++){
    23                 if(arr[i] > arr[j])
    24                     swap(arr,i,j);
    25             }
    26         }
    27     }
    28     
    29     function show(arr){
    30         
    31             document.write(arr + "<br />");
    32     }
    33     
    34     function getMax(arr){
    35         var max = arr[0];
    36         for(var i=1;i<arr.length;i++){
    37             if(arr[i] > max)
    38                 max = arr[i];
    39         }
    40         return max;
    41     }
    42     function trim(str){//去除字符串两端空格        
    43         var start,end;
    44         start = 0;
    45         end = str.length - 1;
    46         
    47         while(start<=end && str.charAt(start)==" "){
    48             start++;
    49         }
    50         while(start<=end && str.charAt(end)==" "){
    51             end--;
    52         }
    53         return str.substring(start,end+1);
    54     }
  • 相关阅读:
    DOM官方文档学习总结
    python安装BeautifulSoup库解析HTML页面
    操作datatable数据
    aod.net连接字符串大全
    jqery对于select的操作
    希尔排序算法
    冒泡排序算法
    归并排序(分治法)
    随机函数
    【题解】LibreOJ #6279. 数列分块入门 3
  • 原文地址:https://www.cnblogs.com/njupt-Qsimple/p/5351393.html
Copyright © 2011-2022 走看看