JS 一维数组几种简单好用的排序方法

1、sort()方法排序

var arr = [10, 57, 88, 60, 20, 30, 24, 50, 80, 29];
arr.sort(function(a,b){
	//return a-b;//升序
	return b-a;//降序
	
})
console.log(arr);

2、选择排序

var arr = [10, 57, 88, 60, 20, 30, 24, 50, 80, 29];
for(var i = 0; i < arr.length; i++) {
	for(var j = 0; j < arr.length; j++) {
		if(arr[j] > arr[j+1]) {
			var temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
		}
	}
	}
	console.log(arr);

3、冒泡排序(一个和其他所有比，每次找出最大/最小的，以此下去进行比较)

var arr = [10, 57, 88, 60, 20, 30, 24, 50, 80, 29];
//需要减去自身的 所以-1
for(var i = 0; i < arr.length - 1; i++) {
//排出已经找出的最大/最小，就不需要再进行比较了所以-i
	for(var j = 0; j < arr.length - i - 1; j++) {
		if(arr[j] > arr[j + 1]) {
			var temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
	}
}

4、插入排序（排好的和没排的分成两组）

var arr4 = [12,34,56,32,77,6,43,67,54];
  for(var i=1;i<arr4.length;i++){
    var temp =arr4[i];
    var j = i;
    while(j>0 && arr4[j-1] > temp){
      arr4[j] = arr4[j-1];
      j--;
    }
    arr4[j] =temp;
  }
  console.log(arr4);