JavaScript for循环与数组的碰撞（冒泡排序和插入排序）

xuekatie

于 2021-03-14 22:40:56 发布

阅读量171

点赞数

分类专栏： JavaScript 语法 web前端学习

本文链接：https://blog.youkuaiyun.com/xuekatie/article/details/114806608

版权

web前端学习同时被 2 个专栏收录

15 篇文章

订阅专栏

JavaScript 语法

12 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法：冒泡排序和插入排序。通过具体的代码实现展示了这两种算法的工作原理，包括如何通过比较元素并交换位置来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

第一位数和第二位数相比较，如果第一位数大于第二位数，则第一位数冒出来，冒到第二位的位置，从而进行一个从小到大的排序。

var temp ;
for(var i = 0; i <= arr.length; i++) {
	// 双重 for 循环保证了每一个数据之间都进行了比较，依次冒泡；
  for(var j = 0; j <= arr.length; j++) {
   if(arr[j] > arr[j+1]) {
      temp = arr[j];
      arr[j] = arr[j + 1]      
      arr[j+1] = temp;
    }
  }
}
  console.log(arr)

插入排序

像扑克牌一样，外层循环像右手去摸牌，内层循环像左手去进行大小的比较，然后依照顺序插入到里面

 var temp ;
 // 插入排序最小插入位置必须从 下标为 1 开始；
  for(var i = 1; i <= arr.length; i++) {
    // 开始比较的位置即为当前插入的位置；
    for(var j = i; j > 0; j--) {
      if(arr[j] < arr[j-1]) {
        temp = arr[j];
        arr[j] = arr[j-1];
        arr[j-1] = temp;
      }
    }
  }
  console.log(arr)