常用的排序方法总结

常用的两种排序方法：选择排序、冒泡排序

选择排序

我们假设第一个值为最小值，取一个变量为minIndex对应着最小值的索引，让minIndex指向的这个值和剩余的所有值进行比较，如果有比假设的这个值小的，改变minIndex的指向

<script>
	var arr=[12,33,1,5,4,8,12];
	function selectSort (arr) {
		for(var i=0; i<arr.length-1; i++) {
			var minIndex = i;
			for(var j=i+1; j<arr.length; j++) {
				if(arr[minIndex] > arr[j]) {
					minIndex = j;
				}
			}
			var temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp
		}
		return arr;
	}
	console.log(selectSort(arr));
</script>

冒泡排序

数组中两两相比较，如果第一个值比第二值大，交换位置，第一轮结束，可以排除最大值

<script>
	var arr = [12, 5, 8, 3, 15, 2]
	function bubbleSort (arr) {
		for(var i=0; i<arr.length-1; i++){	//控制轮数
			for(var j=0; j<arr.length-1-i; j++) {  //控制每轮比较的次数
				if(arr[j]>arr[j+1]){
					var temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return arr;
	}
	console.log(bubbleSort (arr));
</script>