常用的两种排序方法:选择排序、冒泡排序
选择排序
我们假设第一个值为最小值,取一个变量为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>