JavaScript中将数组元素从小到大排序的四种方法
- 冒泡排序法
for (var i = 0; i < array.length - 1; i++) {
for (var j = 0; j < array.length - i - 1; j++) {
// 1.对每一个值和它的下一个值进行比较
if (array[j] > array[j + 1]) {
// 如果第一个值更多,则将其赋予自定义计数值 count
var count = array[j];
// 反复交换
array[j] = array[j + 1];
array[j + 1] = count;
};
};
};
console.log(array);
- 选择排序法
for (var i = 0; i < array.length; i++) {
var min, flag;
min = i;
for (var j = i + 1; j < array.length; j++) {
if (array[j] < array[min]) {
min = j;
};
};
flag = array[i];
array[i] = array[min];
array[min] = flag;
};
console.log(array);
- 插入排序法
var index;
for (var i = 1; i < array.length; i++) {
for (var j = i; j >= 0; j--) {
if (array[j] < array[j - 1]) {
index = array[j - 1];
array[j - 1] = array[j];
array[j] = index;
};
};
};
console.log(array);
- 改进数组自带sort()方法
function sortChange(a, b) {
return a - b;
}
console.log(array.sort(sortChange));
这里是万物之恋,我们下次再见了!