冒泡排序
冒泡排序: 两两比较
举个例子:
[10,9,8,7,6];
第一轮 4次比较
9 10 8 7 6
9 8 10 7 6
9 8 7 10 6
9 8 7 6 10
第二轮 剩下 9 8 7 6 , 需要3次比较
8 9 7 6
8 7 9 6
8 7 6 9
第三轮 剩下 8 7 6 , 需要2次比较
7 8 6
7 6 8
第四轮 剩下7 6 , 需要1次比较
6 7
代码如下:
var arr = [10,19,8,37,6];
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步