关于javascript:几种简单排序的理解

冒泡排序

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]){        temp = arr[j];        arr[j] = arr[j+1];        arr[j+1] = temp;          }      }}}

工夫复杂度：n^2
总结：冒泡排序，升序一组n个元素数组时，是通过相邻元素进行比照大小，若前大后小则进行替换，直至遍历这组数组所有元素n，遍历结束时，数组尾部元素便是最大元素。同理，顺次对n-i(i =1,...,n-1)的数组元素进行相邻比拟遍历，顺次失去每次遍历的最大元素,这些元素由将从小到大进行排序。

抉择排序

function selectionSort(arr){    var temp, minIndex;    for(var i = 0; i < arr.length - 1; i++){       minIndex = i;      for(var j = i+1; j < arr.length; j++){        if(arr[j] < arr[minIndex]){         minIndex = j;              }  }     temp = arr[i];       arr[i]  =  arr[minIndex];       arr[minIndex] = temp; }    return arr}

工夫复杂度： n^2
总结：数组升序，遍历数组并设为最小值时，进行遍历数组，将最小值与数组元素进行比照，选出最小的元素，顺次在数组中左往右进行排序。

插入排序

function insertionSort(arr){    for(var i = 1; i < arr.length; i++){    var preindex = i -1;    var current = arr[i];    while(current < arr[preindex] && preindex >= 0){        arr[preindex + 1] = arr[preindex];          preindex--;   }    arr[preindex + 1] = current;   }  return arr}

工夫复杂度:n^(1-2)
总结:数组升序，从第二个元素开始遍历数组,每次遍历顺次将元素与后面所有元素进行比照，若后面元素大以后遍历元素小，则将该元素向后赋值移一位，若后面元素小以后遍历元素大，则将以后遍历元素值赋给后面元素的后一位数组元素。