冒泡排序、选择排序、插入排序的js实现

数据结构中的基础排序算法包括冒泡，选择和插入排序，它们的核心思想都是对一组数据按照一定的顺序重新排列，排列时用到的主要是一组嵌套的for循环，其中外循环遍历数组的每一项，内循环则用于比较元素。以下将按照升序排列为例。

1.冒泡排序

冒泡排序时数组的数据会像气泡一样从数组的一段漂浮到另一端，因此才有了冒泡这个命名。基本步骤如下：

1.依次两两比较相邻的元素，如果第一个比第二个大，则进行交换。

2.经过第一轮比较之后，最大的数已经出现在数组最后一个位置了。

3.然后再对除了最后一个元素外的所有数都重复一遍上述比较，结束后第二个的数会到达数组倒数第二个位置。

4.再依次对剩下的数进行重复，直到排序完毕。

下面看看代码描述：

function bubbleSort(arr){
    for(var i=0; i<arr.length; i++){
        for(var j=0; j<arr.length-i; j++){
            //当第一个数大于第二个时，交换它们
            if(arr[j]>arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}
 //测试
 var testArr = [35,22,1,56,88,25];
 bubbleSort(testArr);
 alert(testArr); //输出1,22,25,35,56,88

2.选择排序

步骤如下：

1.从数组的开头起，将第一个元素和其他所有元素都进行一次比较，选择出最小的元素放在数组的第一个位置。

2.然后再从第二个元素开始，将第二个元素和除第一个之外的所有元素进行一次比较，选择出最小的元素放在数组的第二个位置。

3.对后面的第三，第四……的元素分别重复上面的步骤，知道所有的数据完成排序。

代码描述如下：

function selectSort(arr){
    var minIndex;//定义minIndex变量用于存储每一趟比较时的最小数的下标
    for(var i=0; i<arr.length; i++){
        minIndex = i;
        for(var j=i+1; j<arr.length; j++){
           if(arr[minIndex]>arr[j]){
               minIndex = j;
           }
        }
        //每轮比较后若arr[i]不是我们需要的最小那个数，则进行交换
        if(minIndex!=i){
           var temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}
 //测试
 var testArr = [35,22,1,56,88,25];
 selectSort(testArr);
 alert(testArr); //输出1,22,25,35,56,88

3.插入排序

插入排序的思想非常简单，主要如下：

步骤：

1.首先将数组第1个数看成是一个有序序列。

2.将数组的第2个数按照关键字大小插入到这个有序序列中，插入后得到了一包含两个数的有序序列。

3.接下来再重复上面的步骤将第3，第4……第n-1个数分别插入到该有序序列中，最终得到一个包含n个数的有序序列。

代码描述：

function insertSort(arr){
  var temp;  //temp变量用于临时存储待插入元素
  for(var i=1; i<arr.length; i++){
     temp = arr[i];
      //从前往后查找插入位置
     for(var j=i; j>0&&arr[j-1]>temp; j--){
         arr[j]=arr[j-1]; //将大于temp的arr[j]元素后移
     }
      arr[j]=temp;
  }
}
 //测试
 var testArr = [35,22,1,56,88,25];
 insertSort(testArr);
 alert(testArr); //输出1,22,25,35,56,88