用js实现算法：冒泡排序、插入排序和快速排序

花洲郎

于 2017-07-28 09:29:08 发布

阅读量870

点赞数

分类专栏： JavaScript 文章标签： JavaScipt 算法插入排序冒泡算法快速排序

本文链接：https://blog.youkuaiyun.com/SunYu_Web/article/details/76228117

版权

JavaScript 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用JavaScript来实现三种基本排序算法：冒泡排序，插入排序以及快速排序。通过对每种算法的步骤解析，帮助读者理解它们的工作原理和应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、冒泡排序

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

	}
 }

	var arr=[12,4,9,89,10];
	bubbleSort(arr);
	console.log(arr);

二、插入排序

function insertSort(arr){
	//从1开始遍历arr
	for(var i=1;i<arr.length;i++) {
           var t=arr[i];//将当前值保存在t中
	   var p=i-1;//定义p为i-1
	  //反复: p>=0&&p位置的值>t
	   while(p>=0&&arr[p]>t){
		//p位置的值，赋值给p+1位置
		arr[p+1]=arr[p];
		p--;//p减一
	   }//(循环退出)
	   arr[p+1]=t;//将t保存到p+1位置
	}
		return arr;
} 
	  var a=[5,1,2,4,8,6,3,77];
	  var res=insertSort(a);
	  console.log(res);

三、快速排序

function quickSort(arr){
    if(arr.length>1){
	  var c=parseInt(arr.length/2);
          var center=arr.splice(c,1);
	  for(var i= 0,left=[],right=[];i<arr.length;i++){
			if(arr[i]<center) left.push(arr[i]);
			else right.push(arr[i]);
	  }
	     return quickSort(left).concat(center,quickSort(right));
    }else{ 
	     return arr; 
    }
}
  	var a=[5,1,2,4,8,6,3,7];
  	var res=quickSort(a);
  	console.log(res);