题目:array=[9,5,1,2,4,8],按照从小到大的顺序排序。
冒泡排序方法:
基本思路:每次将相邻两个数比较,将小的调到前面。
var array = [9, 5, 1, 2, 4, 8];
//外层控制循环的次数
for (var i = 0; i < array.length; i++) {
//内层控制比较的次数
for (var j = 0; j < array.length - 1; j++) {
if (array[j] > array[j + 1]) {
//定义中间变量
var temp= array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
console.log(array);
// array =[1, 2, 4, 5, 8, 9];
选择排序方法:
基本思路:基本思路每次找出未排序最小的数,把该数放在它应在的位置。
var array = [9, 5, 1, 2, 4, 8];
for (var j = 0; j < array.length - 1; j++) {
// array[j] 外层循环的当前元素
for (var i = j + 1; i < array.length; i++) {
// j 之后的所有元素
var item = array[i];
if (item < array[j]) {
var temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
console.log(array);
// array =[1, 2, 4, 5, 8, 9];