冒泡、选择排序

最新推荐文章于 2024-07-17 06:30:00 发布

原创最新推荐文章于 2024-07-17 06:30:00 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了两种经典的排序算法：冒泡排序和选择排序。通过具体的代码实例，详细解析了这两种算法的工作原理、步骤及实现过程，为读者提供了直观的理解方式。

冒泡：

var arr=[10,2,3,5,1,3]
var temp;
var len=arr.length;
for(var i=0 ; i<len-1;i++){
  for(var j=0;j<len-1-i;j++){
    if(arr[j]<arr[j+1]){
      temp=arr[j+1];
      arr[j+1]=arr[j]
      arr[j]=temp;
    }
  }
}

选择排序：

var arr=[10,2,3,5,1,3]
var temp;
var len=arr.length;
var max;
for(var i=0 ; i < len-1; i++){
  max=i;
  for(var j=i+1;j < len; j++){
    if(arr[max]>arr[j]){
      max=j;
    }
}
if(max!=i){
    temp=arr[max];
    arr[max]=arr[i]
    arr[i]=temp;
  }
}