冒泡排序和选择排序，纯JavaScript代码实现，面试必备

来源：互联网发布：网络三字经全文解释编辑：程序博客网时间：2024/06/05 08:09

<!DOCTYPE html><html lang="en"><head>   <meta charset="UTF-8">   <title>Document</title>   <script>      /*         冒泡排序：            用来将一组没有顺序的数字，进行从大到小或者从小到大的排序方式进行重新排序。         选择排序（选择排序）：            用来将一组没有顺序的数字，进行从大到小或者从小到大的排序方式进行重新排序。      */      //选择排序       var arr = [13,34,32,26,12,0,11]       for(var i = 0 ; i < arr.length - 1; i ++) {         //第n个与它后面的所有的数据进行比较：         //内层循环决定每轮的次数         //arr[i]与后面所有的数进行比较         for(var j = i + 1 ; j < arr.length  ; j ++) {            //只要arr[i]比后面的数大，那么它们就要交换位置：            if(arr[i] > arr[j]) {               var temp = arr[i];               arr[i] = arr[j];               arr[j] = temp;         }         }      }      console.log(arr);      var arr = [13,34,32,26,12,0,11]       //冒泡排序：       for(var i = 0 ; i < arr.length - 1 ; i ++) {         //内层循环控制次数         //特点：两两相邻进行比较：         for(var j = 0 ; j < arr.length - i - 1; j ++) {            if(arr[j] > arr[j + 1]) {               var temp = arr[j];               arr[j] = arr[j + 1];               arr[j + 1] = temp;            }         }       }       console.log(arr);         </script></head><body></body></html>

阅读全文

0 0