JS: 排序算法

冒泡排序

依次比较两个相邻元素大小，如果顺序错误则交换位置，递归此操作。

function bubbleSort(data){
   
	var temp=0;
	for(var i=data.length;i>0;i--){
   
		//由于每次执行都会把最大的数移动到数组尾部，
		//所以每次循环长度减少1，避免不必要比较
		for(var j=0;j<i-1;j++){
   
			// 比较相邻元素
			if(data[j]>data[j+1]){
   
				//交换元素位置
				temp=data[j];
				data[j]=data[j+1];
				data[j+1]=temp;
			}
		}
	}
	return data;
}

选择排序

遍历找到数据中的最小元素置于首位，剩余元素递归此操作。

function selectionSort(data){
   
	for(var i=0;i<data.length;i++){