zoukankan      html  css  js  c++  java
  • JavaScript算法---基础排序类

    <html>
    <script>
        //正序排序,把大的放到最后,arr[j]>arr[j+1]
    let fz=(arr)=>{
    for(let len=arr.length-1,i=len,tmp;i>0;i--){
        for(let j=0;j<i;j++)
    if(arr[j]>arr[j+1]){
    tmp=arr[j]
    arr[j]=arr[j+1]
    arr[j+1]=tmp
    }
    }
    return arr
    }
    //倒序排序,把大的放前面,小的放后面,arr[j+1]>arr[j]
    let fd=(arr)=>{
     for(let i=arr.length-1,tmp;i>0;i--){
         for(let j=0;j<i;j++){
             if(arr[j+1]>arr[j]){
                 tmp=arr[j]
                 arr[j]=arr[j+1]
                 arr[j+1]=tmp
             }
         }
     }
    return arr
    }
    //选择排序,标记一个最小值
    let fs = (arr)=>{
        for(let i=0,len=arr.length,min;i<len;i++){
            min=arr[i]
            for(let j=i+1;j<len;j++){
                if(min>arr[j]){
                    let c=min;
                    min=arr[j]
                    arr[j]=c
                }
            }
            arr[i]=min
        }
        return(arr)
    }
     console.log(fz([4,3,8,6,7,1,0]))
     console.log(fd([4,3,8,6,7,1,0]))
     console.log(fs([10,-1,4,3,8,6,7,1,0]))
    </script>
    </html>

    <html><script>//正序排序,把大的放到最后,arr[j]>arr[j+1]let fz=(arr)=>{for(let len=arr.length-1,i=len,tmp;i>0;i--){for(let j=0;j<i;j++)if(arr[j]>arr[j+1]){tmp=arr[j]arr[j]=arr[j+1]arr[j+1]=tmp}}return arr}//倒序排序,把大的放前面,小的放后面,arr[j+1]>arr[j]let fd=(arr)=>{ for(let i=arr.length-1,tmp;i>0;i--){ for(let j=0;j<i;j++){ if(arr[j+1]>arr[j]){ tmp=arr[j] arr[j]=arr[j+1] arr[j+1]=tmp } } }return arr}//选择排序,标记一个最小值let fs = (arr)=>{for(let i=0,len=arr.length,min;i<len;i++){min=arr[i]for(let j=i+1;j<len;j++){if(min>arr[j]){let c=min;min=arr[j]arr[j]=c}}arr[i]=min}return(arr)} console.log(fz([4,3,8,6,7,1,0])) console.log(fd([4,3,8,6,7,1,0])) console.log(fs([10,-1,4,3,8,6,7,1,0]))</script></html>

  • 相关阅读:
    Python的包管理工具Pip
    C语言移位运算符
    malloc函数具体解释
    HDU
    Java中Scanner的使用方法
    DOS call 中的%cd%,当前文件夹演示
    没有找到MSVCR100.dll解决方法
    什么是响应式表格(响应式表格和普通表格的区别)
    Redis和Memcache和MongoDB简介及区别分析(整理)
    GIT将本地项目上传到Github(两种简单、方便的方法)
  • 原文地址:https://www.cnblogs.com/cheryshi/p/11661402.html
Copyright © 2011-2022 走看看