js实现冒泡排序算法

冒泡排序

基本思想(正序):
1、每次循环从数组头部向后进行比较,找到一个最大的数放在数组尾部,直到完成了排序。
2、每次循环从数组尾部向前进行比较,找到一个最小的数放在数组头部,直到完成了排序。

实现方法(从头部遍历,尾部遍历类似):
用两层循环。外层循环用来保证内层循环每次都从数组头开始向后进行比较;内层循环在遍历数组的同时将当前位置的值与后面相邻的值进行比较,如果当前的值比后面相邻的值大,就交换两值,然后继续比较后面的值。每次内循环都会找出一个最大的值放在数组最后面。

冒泡排序代码 :

function bubbleSort(arr){
	for(var i=0;i<arr.length;i++){
		//isOrder用来记录数组是否已经完成排序
		var isOrder = true;
		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;
				isOrder = false;
			}
		}
		//如果数组完成了排序,就直接返回,这也保证了冒泡排序的时间复杂度在O(n)~O(n^2)之间
		//否则它的时间复杂度一直为O(n^2)
		if(isOrder){
			return arr;
		}
	}
}
arr = [3,1,6,2,9,7,4,8,5]
console.log(bubbleSort(arr))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值