冒泡排序

承诺啊 2019-04-12 02:20:15
冒泡排序
需求
冒泡排序

描述
冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
语法 在 CodePen 中打开
/*
* @param arr 数组
*/
function bubbleSort(arr){
let temp = 0; // 中间变量
let i = 0;
let j = 0;

for(i=0; i<arr.length; i++ ){
for(j=0; j<arr.length-i-1; j++ ){
if(arr[j]>arr[j+1]){
temp = arr[j+1];
arr[j+1] = arr[j]
arr[j] = temp;
}
}
}

return arr;
}

let bubbleSortArr = [11,1,8,4,5,2,5,7,62,3,6];
let result = bubbleSort(bubbleSortArr);

// 输出
document.getElementById('layout').innerHTML = result;
...全文
25 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
承诺啊 2019-04-12
  • 打赏
  • 举报
回复
冒泡排序,不错。

87,993

社区成员

发帖
与我相关
我的任务
社区描述
Web 开发 JavaScript
社区管理员
  • JavaScript
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧