zoukankan      html  css  js  c++  java
  • 冒泡排序算法和简单选择排序算法的js实现

    之前已经介绍过冒泡排序算法和简单选择排序算法和原理,现在有Js实现。

    冒泡排序算法

      let dat=[5, 8, 10, 3, 2, 18, 17, 9];
           function bubbleSort(data) {
            for(let i=0;i<data.length-1;i++){
                for(let j=0;j<data.length-1-i;j++){
                    if(data[j]>data[j+1]){
                         [data[j],data[j+1]]=[data[j+1],data[j]];
                    }
                   
                }
            }
            return data;
           }    
    
            var sortedData=bubbleSort(dat);
            console.log(sortedData);

     简单选择排序算法

     初始关键字:『 8,5,2,6,9,3,1,4,0,7 』

     第一趟排序后:0,『5,2,6,9,3,1,4,8,7』

     第二趟排序后:0,1,『2,6,9,3,1,4,8,7』

     第三趟排序后:0,1,2,『6,9,3,5,4,8,7』

     第四趟排序后:0,1,2,3,『9,6,5,4,8,7』

     第五趟排序后:0,1,2,3,4,『65,9,8,7』

     第六趟排序后:0,1,2,3,4,5,『6,9,8,7』

     第七趟排序后:0,1,2,3,4,5,6,『9,8,7

     第八趟排序后:0,1,2,3,4,5,6,7,『8,9』

     第九趟排序后:0,1,2,3,4,5,6,7,8,『9

     结果:          『 0,1,2,3,4,5,6,7,8,9 』

     let dat=[5, 8, 10, 3, 2, 18, 17, 9];
           function selectSort(data) {
            for(let i=0;i<data.length-1;i++){
                var k=i;
                for(let j=i+1;j<data.length;j++){
                    if(data[j]<data[k]){
                         k=j;
                    }
                }
                 [data[i],data[k]]=[data[k],data[i]];
    
            }
            return data;
           }    
    
            var sortedData=selectSort(dat);
            console.log(sortedData);
  • 相关阅读:
    Android从零开发目录
    全国软考数据库系统工程师教程(第2版) 第1章 计算机系统知识
    全国软考数据库系统工程师教程(第2版)目录
    jvm性能调优(转载)
    开博宣言
    使用C#为Uipath封装控件
    Java时间简单操作
    js限制文本框内只能输入数字
    正则表达式语法
    JVM调优浅谈
  • 原文地址:https://www.cnblogs.com/sunmarvell/p/9249809.html
Copyright © 2011-2022 走看看