zoukankan      html  css  js  c++  java
  • 冒泡排序和选择排序

    1、冒泡排序

    依次对数组中相邻数字进行比较(两两比较),大的放后面

        var arr = [5,99,2,9,1,5,67]           //定义一个杂乱的数组
        for(var i=0;i<arr.length-1;i++){         //大循环,用于遍历数组每个元素
            for(var j=0;j<arr.length-i-1;j++){   //小循环,用于将数组中的某个元素与其它所有元素相比较
                var sum;                         //声明一个局部变量,当作第三个空瓶子
                if(arr[j]>arr[j+1]){             //判断当前元素和后一个元素的大小,如果当前元素比后一个元素大
                    sum = arr[j+1];              //将后一个元素(小元素)放在空瓶子里
                    arr[j+1] = arr[j];           //将当前元素(大元素)放在后一个元素的位置
                    arr[j] = sum;                //将小元素从空瓶子中拿出来,放在当前元素的位置
                }
            } 
        }
        console.log(arr);                        //完成循环之后,初始数组的顺序已经发生改变

    2、选择排序

    将第一位依次与后面的元素相比较,得到最小值,与第一位交换。再用第二位依次与后面元素相比较,得到最小值,与第二位交换。从原始数据中找到最小元素,并放在数组的最前面。

    然后再从下面的元素中找到最小元素,放在之前最小元素的后面,直到排序完成。

        var arr = [5,99,2,9,1,5,67,23]
        for(var i=0;i<arr.length-1;i++){       //大循环,需要比对的次数
            var min = arr[i];                  //假定一个最小值
            var minIndex = i;                  //假定最小值的索引
            for(var j=i+1;j<arr.length;j++){   //小循环,每次需要比对的次数
                if(min>arr[j]){                //判断最小值是否为真的最小值
                    min = arr[j];              //获取真正的最小值
                    minIndex = j;              //获取真正最小值的索引
                }
            }
    
            arr[minIndex] = arr[i];            //将当前元素放在最小值的位置
            arr[i] = min;                      //将最小值放在当前元素的位置
        }
        console.log(arr);                      //输入排序好的数组   
  • 相关阅读:
    使用python写天气预告
    beef配合ettercap批量劫持内网的浏览器
    html布局
    python 使用paramiko模块上传本地文件到ssh
    mysql一些函数的记录
    python与ssh交互
    html笔记4
    html笔记3
    html笔记2
    html笔记1
  • 原文地址:https://www.cnblogs.com/paixiaoxin/p/11963213.html
Copyright © 2011-2022 走看看