• javascript选择排序法


    选择排序原理:

           1、第一次遍历中,找到最小的数组元素然后用第一个数组元素交换它。

       2、第二次遍历中,找到第二小的数组元素然后用第二个数组元素交换它。

          3、依次类推。如果包含N个元素,那么将在最多N-1次遍历之后完成排序。

    示例:

    示例结果显示:

    <!doctype html>
    <html>
    <head>
    <meta charset="utf-8">
    <title>选择排序法</title>
    <script>
      var numbles = new Array(12,2,9,68,100,137,78,24,89,16);//初始化一维数组

      /*输出排序前的数*/
      document.write("排序前的数:")
      for(var i=0;i < numbles.length;i++){
      document.write(numbles[i] + "、");
      }
      document.write("<br/>");


      var temp1 = 0; //用于每一次遍历是进行比较时存储的最小临时变量
      var temp2 = 0; //用于一次遍历完,用于交换的临时存储变量
      var index = 0; //记录每一次遍历最小时出现的数组索引值。

      /*选择排序算法:升序*/
      for(var i=0;i < numbles.length-1;i++){ //最多遍历N-1次  
        temp1 = numbles[i];
        index = i;
        for(var j = i;j < numbles.length-1;j++){
          if(temp1 <= numbles[j+1]){
          }else{
            temp1 = numbles[j+1];
            index = (j+1);
            }
          }

        /*一次遍历完,交换该次遍历的起始位置值与遍历寻找到的某个位置最小值*/
        temp2 = numbles[i];
        numbles[i] = temp1;
        numbles[index] = temp2;
      }

      /*输出排序后的数组元素*/
      document.write("排序后的数:");
      for(var i=0;i < numbles.length;i++){
        document.write(numbles[i] + "、");
      }
    </script>

    </head>

    <body>
    </body>
    </html>

  • 相关阅读:
    寒假作业3:简化电梯优化
    线段树2
    线段树1
    数字游戏(二)
    P1352 没有上司的舞会
    加分二叉树
    数字转换
    BLO-Blockade
    树上倍增法求LCA
    种西瓜
  • 原文地址:https://www.cnblogs.com/sunshine-boys/p/5925004.html
Copyright © 2020-2023  润新知