js数组排序的两种方法

简介: js数组排序的两种方法

1. 冒泡排序

原理:一次比较两个相邻的数,如果不符合规则互换位置,一次比较就能够将最大或最小的值放在数组最后一位继续对除【最后一位】之外的所有元素重复上述过程。

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length - 1; i++){
  for(let j = 0; j < arr.length - 1 - i; j++){
      if(arr[j] > arr[j+1]){
          let num = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = num;
      }
  }    
}
console.log(arr);

 

2. 选择排序

原理:首先在未排序数组中找到最小(大)元素,存放在数组的起始位置。  再从剩余数组元素中继   续寻找最小(大)元素,返回放在已排序数组的末尾重复第二步,直到所有元素都排序完成

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length; i++){
  for(let j = i + 1; j < arr.length; j++){
    if(arr[i] > arr[j]){
      let num = arr[i];
      arr[i] = arr[j];
      arr[j] = num;
    }
  }
}
console.log(arr);

原创作者:吴小糖

创作时间:2023.5.19

相关文章
|
17天前
|
存储 JavaScript 对象存储
js检测数据类型有那些方法
js检测数据类型有那些方法
130 59
|
11天前
|
JavaScript 前端开发 API
javaScript中常用的String方法以及注意点总结
本文总结了JavaScript中常用的String对象的方法及其注意事项,包括大小写转换、字符获取、子字符串截取、字符串拼接、去除空格、替换、分割以及查找字符串中字符的索引等操作。提供了每种方法的使用示例代码,帮助理解它们的具体用法和差异。
25 2
|
12天前
|
JavaScript 前端开发
JS之concat方法
本文介绍了JavaScript中`concat`方法的使用,展示了如何利用该方法来合并数组,包括与字符串、数字、对象等类型的拼接,以及使用扩展运算符进行合并的示例。
10 0
JS之concat方法
|
17天前
|
JavaScript 前端开发
JavaScript 中的新 Set 方法
JavaScript 中的新 Set 方法
|
18天前
|
JavaScript
JS数组合并的常用方法
JS数组合并的常用方法
|
7天前
|
JavaScript 前端开发
JavaScript遍历数组用splice方法删除元素,这样写可能有遗漏,你遇到过吗?
JavaScript遍历数组用splice方法删除元素,这样写可能有遗漏,你遇到过吗?
|
7天前
|
JavaScript 前端开发
JavaScript从二维数组抽取元素组成新数组的三种方法
JavaScript从二维数组抽取元素组成新数组的三种方法
|
7天前
|
JavaScript 前端开发
用Javascript对二维数组DIY按汉语拼音的排序方法
用Javascript对二维数组DIY按汉语拼音的排序方法
|
9天前
|
JSON JavaScript 前端开发
6-19|Python数据传到JS的方法
6-19|Python数据传到JS的方法
|
9天前
|
JavaScript 前端开发
JavaScript 中 五种迭代数组的方法 every some map filter forEach
本文介绍了JavaScript中五种常用数组迭代方法:every、some、filter、map和forEach,并通过示例代码展示了它们的基本用法和区别。