数组的排序

一.数组的排序和分类

1.排序： 就是把一个乱序的数组通过我们的处理，
让他变成一个有序的数组

2.排序方式：

     a.冒泡排序

     b.选择排序

二.冒泡排序

1.基本思想：

  比较相邻的元素，如果第一个比第二个人大 就交换他们两个
  对每一对相邻的元素做同样的工作，从开始第一队到结尾最后一对，
  完成此步骤后最后的一个元素是最大的一个元素
  针对所有元素重复以上步骤除了最后一个
  持续每次对越来越少的元素重复以上的步骤，知道没有任何一对数字需要比较

下面展示一些 内联代码片。

//以下是冒泡排序的部分案例

        /*
           思想:
             由小到大排： 
               挨着两个数，两两比较，如是前一个数比后一个数大，交换位置，一轮之后最大的数沉底，
               在未排序的数中重复以上操作，
                 arr[i]  arr[i+1]
                     temp
                 if(arr[i] > arr[i+1]){
                    var temp = arr[i]
                    arr[i] = arr[i+1]
                    arr[i+1] = temp
                 }

                
                j 冒泡次数       i 循环变量       比较次数
                1                 0                4
                2                 1                3
                3                 2                2
                4                 1                1
                
                元素个数
                n                                 n-i-1


        */


        //第一冒泡，得到最大的一个数，沉底
        // for (var i = 0; i < arr.length; i++) {
   
        //     if (arr[i] > arr[i + 1]) {
   
        //         var temp = arr[i]
        //         arr[i] = arr[i + 1]
        //         arr[i + 1] = temp
        //     }
        // }
        // console.log(arr)

        //第二次冒泡
        // for (var i = 0; i < arr.length - 1; i++) {
   
        //     if (arr[i] > arr[i + 1]) {
   
        //         var temp = arr[i]
        //         arr[i] = arr[i + 1]
        //         arr[i + 1] = temp
        //     }
        // }

        // console.log(arr)

        //第三次冒泡
        // for (var i = 0; i < arr.length - 2; i++) {
   
        //     if (arr[i] > arr[i + 1]) {
   
        //         var temp = arr[i]
        //         arr[i] = arr[i + 1]
        //         arr[i + 1] = temp
        //     }
        // }
        // console.log(arr)


        //第四次冒泡
        // for (var i = 0; i < arr.length - 3; i++) {
   
        //     if (arr[i] > arr[i + 1]) {
   
        //         var temp = arr[i]
        //         arr[i] = arr[i + 1]
        //         arr[i + 1] = temp
        //     }
        //