冒泡排序
来源:互联网 发布:淘宝绽放茉莉恶心 编辑:程序博客网 时间:2024/06/03 19:46
一、原理
- 从数组的第一个位置开始两两比较arr[index]和arr[index+1],如果arr[index]大于arr[index+1]则交换array[index]和array[index+1]的位置,直到数组结束;
- 每趟都把最大的数“浮”到了最后一个位置
- 时间复杂度:O(N²)
二、图解
三、代码实现
function bubbleSort(arr){ for(var i = 0;i<arr.length;i++){ for(var j = 0;j<arr.length - i;j++){ if(arr[j] > arr[j+1]){ arr[j] = arr[j]+arr[j+1]; arr[j+1]=arr[j] - arr[j+1]; arr[j] = arr[j] - arr[j+1]; } } } return arr;}var arr = [1,2,7,9,3,10];console.log(bubbleSort(arr)); //[1,2,3,7,9,10]
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- #笔记 简单使用flex与sticky footer方式解决底部固定在底栏的问题
- 高级NFC
- Android Retrofit请求服务器返回字符串(非JSON)
- ZOJ2975 伪数组压缩+组合数
- 大数据常见错误解决方案(转载)
- 冒泡排序
- ERROR Error when sending message to topic test_topic with key: null, value: 3 bytes……:部署Kafka时遇到两个问题
- 使用Okhttp执行put空的RequestBody
- java.lang.NoSuchFieldError: INSTANCE 解决方法
- java中指定编码操作文本文件
- 想要控制Linux GPIO初始状态的看过来
- CentOS7关闭防火墙
- 旗正规则引擎内存表出错的原因及解决方法分享
- Day12-40.return