js实现选择排序以及冒泡排序

463

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

冒泡排序法的具体实现方法是这样的，从数组的第一个元素arr[0]开始，两两比较**(arr[n],arr[n+1])，如果前面的数大于后面的数（arr[n] > arr[n+1]）,那么交换两个元素的位置，把大的数往后移动。这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr[n-1]）。

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置） 。

/*冒泡排序*/
var arr1=[7,12,4,23,21,2,17,13,6,33]//处理的数组
for(var j=0;j<arr1.length;j++){
    for(var i=0;i<arr1.length;i++){
    if(arr1[i]>arr1[i+1]){
        var temp=arr1[i]
        arr1[i]=arr1[i+1]
        arr1[i+1]=temp
    }
}
}
console.log(arr1)
<!--选择排序-->
var arr1=[7,12,4,23,21,2,17,13,6,33]
var min=null,temp,index=1
for (var i=0;i<arr1.length;i++){
    min=arr1[i]
    for(var j=i+1;j<arr1.length;j++){
        if(arr1[j]<min){
            min=arr1[j]
            index=j
        }
    }
    temp=arr1[i]
    arr1[i]=min
    arr1[index]=temp
}
console.log(arr1)