JS编写冒泡排序法和二分查找

最新推荐文章于 2024-07-24 20:02:07 发布

peng_peng123

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量750

点赞数

分类专栏： JS 数据结构文章标签： javascript 冒泡排序二分查找

本文链接：https://blog.csdn.net/peng_peng123/article/details/51009415

版权

数据结构同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

<html>
<head>
<title>冒泡排序法和二分查找</title>
<script language="javascript" type="text/javascript">
//冒泡法，升序
function sort(arr)
{
	var flag=true; //是否交换位置的标记
	for(var i=0;i<arr.length-1&& flag;i++) //有交换时进行下一趟
	{
		flag=false;       //假设元素未交换
		for(var j=0;j<arr.length-1-i;j++)
		{
			if (arr[j]>arr[j+1])
			{
				var temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=true; //有交换
			}
		}

	}
}
//二分法查找,前提是已经排好序(升序)
function binaryFind(arr,find,leftIndex,rightIndex)
{
	if(leftIndex>rightIndex)
	{
		document.write("没有此数据");
		return;
	}
	var midIndex=Math.floor((leftIndex+rightIndex)/2);
	if(arr[midIndex]>find)
	{
		binaryFind(arr,find,leftIndex,midIndex-1);
	}
	else if(arr[midIndex]<find)
	{
		binaryFind(arr,find,midIndex+1,rightIndex);
	}
	else
	{
		document.write("找到"+find+"这个数据，且下标为："+midIndex);
	}
	return ;
}


var arr=[1,3,6,0,4,8,5];
sort(arr);
for(var i=0;i<arr.length;i++)
{
  document.write(arr[i]+" ");
}
document.write("<br/>");
binaryFind(arr,8,0,arr.length-1);
</script>
</head>
<body>
</body>
</html>