• 冒牌、选择、插入排序算法


     1 <!DOCTYPE html>
     2 <html lang="en">
     3 <head>
     4     <meta charset="UTF-8">
     5     <title>Document</title>
     6 </head>
     7 <body>
     8     
     9     <script type="text/javascript">
    10         function bubbleSort(arr) {
    11             for (let i = 0; i < arr.length - 1; i++) {
    12                 for (let j = 0; j < arr.length - 1 - i; j++) {
    13                     if (arr[j] > arr[j+1]) {
    14                         let temp = arr[j];
    15                         arr[j] = arr[j+1];
    16                         arr[j+1] = temp;
    17                     }
    18                 }
    19             }
    20             return arr;
    21         }
    22         function selectSort(arr) {
    23             for (let i = 0; i < arr.length - 1; i++) {
    24                 let k = i;
    25                 for (let j = i + 1; j < arr.length; j++) {
    26                     if (arr[j] < arr[k]) {
    27                         k = j;
    28                     }
    29                 }
    30                 if (k != i) {
    31                     let temp = arr[i];
    32                     arr[i] = arr[k];
    33                     arr[k] = temp;
    34                 }
    35             }
    36             return arr;
    37         }
    38         function insertSort(arr) {
    39             for (let i = 1; i < arr.length; i++) {
    40                 let temp = arr[i];
    41                 let j = i - 1;
    42                 while (j >= 0 && temp < arr[j]) {
    43                     arr[j+1] = arr[j];
    44                     j--;
    45                 }
    46                 arr[j+1] = temp;
    47             }
    48             return arr;
    49         }
    50         let arr = [3, 5, 2, 4, 10, 6];
    51         console.log(bubbleSort(arr))
    52         console.log(selectSort(arr))
    53         console.log(insertSort(arr))
    54     </script>
    55     <style type="text/css">
    56         
    57     </style>
    58 </body>
    59 </html>
  • 相关阅读:
    Android安全机制
    service不死之身
    图片加载机制比较
    handler机制面试
    SharedPreferences封装类
    文字太长自动缩小
    ANR
    onCreate源码分析
    线程池的启动策略
    Oauth认证协议
  • 原文地址:https://www.cnblogs.com/yxz-turing/p/9081040.html
Copyright © 2020-2023  润新知