JavaScript中的几种排序方法

• 冒泡排序
  重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

var arr = [3, 44, 38,27, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function  mao(arr){
	for(let i=0;i<arr.length;i++){
		for(let j=0;j<arr.length-i;j++){
			if(arr[j]>arr[j+1]){
				let temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	console.log(arr)
}
mao(arr)//(16) [2, 3, 4, 5, 15, 19, 26, 27, 27, 36, 38, 44, 46, 47, 48, 50]

• 快速排序
  通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

var arr = [3, 44, 38,27, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function kuai(arr){
	if(arr.length<=1){
		 return arr;
	 }else{
		 let a=arr[0];
		 let b=[];
		 let c=[];
		 let d=[];
		 for(let i=0;i<arr.length;i++){
			 if(arr[i]<a){
				 b.push(arr[i]);
			 }else if(arr[i]>a){
				 c.push(arr[i]);
			 }else{
				 d.push(arr[i]);
			 }
		 }
		 return kuai(b).concat(d).concat(kuai(c));
	 }
	}
	console.log(kuai(arr));//(16) [2, 3, 4, 5, 15, 19, 26, 27, 27, 36, 38, 44, 46, 47, 48, 50]

• 选择排序
  首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

var arr = [3, 44, 38,27, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
for(let i=0;i<arr.length;i++){
	let set=i;
	for(let j=i+1;j<arr.length;j++){
		if(arr[set]>arr[j]){
			set=j;
		}
	}
	let temp=arr[set];
	arr[set]=arr[i];
	arr[i]=temp;
}
console.log(arr);//(16) [2, 3, 4, 5, 15, 19, 26, 27, 27, 36, 38, 44, 46, 47, 48, 50]

• 插入排序
  对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间

var arr = [3, 44, 38,27, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function cha(arr) {
let preIndex, current;
	for (let i = 1; i < arr.length; i++) {
		preIndex = i - 1;
		current = arr[i];
		while (preIndex >= 0 && arr[preIndex] > current) {
			arr[preIndex + 1] = arr[preIndex];
			preIndex--;
		}
		arr[preIndex + 1] = current;
	}
	return arr;
}
console.log(cha(arr));//(16) [2, 3, 4, 5, 15, 19, 26, 27, 27, 36, 38, 44, 46, 47, 48, 50]