数据结构-08 基本排序算法01

一，冒泡排序

冒泡排序算法是最慢的排序算法之一，之所以叫冒泡排序是因为使用这种排序算法排序时，数据值会像气泡一样从数组的一端漂

浮到另一端。

        var data = [72,54,58,30,31,78,2,77,82,72];
        var length = data.length;
        for(var i=0;i<length-1;i++){
          for(j=i+1;j<length;j++){
              if(data[i]>data[j]){
                  var buffer = data[i];
                  data[i] = data[j];
                  data[j]=buffer;
              }
          }

        }

二，选择排序

选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。

选择排序会用到嵌套循环。外循环从数组的第一个元素移动到倒数第二个元素；内循环从第二个数组元素移动到最后一个元素，查找比当前外循环所指向的元素小的元素。每次内循环迭代后，数组中最小的值都会被赋值到合适的位置。

var data = [72,54,58,30,31,78,2,77,82,72];
        var length = data.length;
        var min ;
        for(var i=0;i<=length-2;i++){
            min = i;
          for(j=i+1;j<=length-1;j++){
             if(data[min]>data[j]){
                 min = j;
             }
          }

          var buffer = data[i];
            data[i] = data[min];
            data[min]=buffer;
        }

        console.log(data);

三，插入排序

插入排序类似于人类按数字或字母顺序对数据进行排序。例如，让班里的每个学生上交一张写有他的名字、学生证号以及个人简介的索引卡片。学生交上来的卡片是没有顺序的，但是我想让这些卡片按字母顺序排好，这样就可以很容易地与班级花名册进行对照了。

我将卡片带回办公室，清理好书桌，然后拿起第一张卡片。卡片上的姓氏是Smith。我把它放到桌子的左上角，然后再拿起第二张卡片。这张卡片上的姓氏是Brown。我把Smith移右，把Brown 放到Smith 的前面。下一张卡片是Williams，可以把它放到桌面最右边，而不用移动其他任何卡片。下一张卡片是Acklin。这张卡片必须放在这些卡片的最前面，因此其他所有卡片必须向右移动一个位置来为Acklin 这张卡片腾出位置。这就是插入排序的排序原理。

        var data = [72,54,58,30,31,78,2,77,82,72];
        var length = data.length;

        for(var i=1;i<length;i++){
            while(i-1>=0&&data[i]<data[i-1]){
                    var temp =data[i];
                     data[i] = data[i-1];
                     data[i-1]=temp;
                i--;
            }
        }

        console.log(data);