JavaScript中将数组元素从小到大排序的四种方法

JavaScript中将数组元素从小到大排序的四种方法

1. 冒泡排序法

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);

2. 选择排序法

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);

3. 插入排序法

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);

4. 改进数组自带sort()方法

function sortChange(a, b) {
      return a - b;
}

console.log(array.sort(sortChange));

这里是万物之恋，我们下次再见了！