在js中的改进版的冒泡排序法和二分查找法

淩亂°似流年 2022-07-26 05:14 206阅读 0赞

冒泡排序法：

maopao.html

<html>  
<head>  
<script src="function.js" language="javascript"></script>  
<script >  
var arr=\[23,56,45,4,-65,96\];  
maoPao(arr);  
</script>  
</head>  
<body>  
</body>  
</html>

function.js

function maoPao(arr)\{  
var panduan=false;  
for(var i=0;i<arr.length-1;i++)\{  
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;  
panduan=true;  
\}  
\}  
if(panduan)\{  
panduan=false;  
\}  
else\{  
break;  
\}  
\}  
for(var i=0;i<arr.length;i++)\{  
document.writeln(arr\[i\]+"&nbsp");  
\}  
\}

二分查找法：

<html>  
<head>  
<script languge="javascript" src="function.js"></script>  
<script>  
var arr=\[2,3,4,5,6,7,8,9\];  
erFenSearch(arr,10,0,arr.length-1);  
</script>  
</head>  
<body>  
</body>  
</html>

//arr为要传进去的数组，jieguo就是要找的数,left为数组开始的下标,right为数组结束的下标，二分查找的前提是该数组为有序的数组

function.js

function erFenSearch(arr,jieguo,left,right)\{  
var mid=Math.floor((left+right)/2);  
var midvalue=arr\[mid\];  
if(left>right)\{  
document.writeln("不存在你要找的数");  
return;  
\}  
if(midvalue<jieguo)\{  
erFenSearch(arr,jieguo,mid+1,right);  
\}  
else if(midvalue>jieguo)\{  
erFenSearch(arr,jieguo,left,mid-1);  
\}  
else if(midvalue==jieguo)\{  
document.writeln("你要找的数是："+midvalue+"下标是："+mid+"&nbsp");  
return;  
\}  
  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关 js冒泡排序法

js使用冒泡排序法对数组进行排序使用第三变量排序 // 使用第三变量排序,flag为升序标记 function BubbleWithBmlm(arr, flag) { ...

我就是我/ 2024年04月17日 06:13/ 0 赞/ 147 阅读

相关 JavaSE——选择排序算法、冒泡排序法、二分查找法

目录一、选择排序算法二、冒泡排序算法三、二分查找法 -------------------- 一、选择排序算法核心思想：将最小的移动到最左侧，依次排开

怼烎@/ 2024年04月01日 18:42/ 0 赞/ 209 阅读

相关二分查找法（折半查找法）

要求：给定数组必须要是有序的（要么从小到大，要么从大到小排序）。 -------------------- 原理:二分法查找（Binary Search）也称折半查找

╰半夏微凉°/ 2023年06月15日 11:01/ 0 赞/ 129 阅读

相关冒泡法排序改进版

public class ChangeTurnTest { public static void changeTurn(int[]b)

￡神魔★判官ぃ/ 2022年09月18日 15:54/ 0 赞/ 283 阅读

相关在js中的改进版的冒泡排序法和二分查找法

冒泡排序法： maopao.html <html> <head> <script src="function.js" language="javascript"><

淩亂°似流年/ 2022年07月26日 05:14/ 0 赞/ 207 阅读

相关冒泡排序法和选择排序法

语言中，常用的算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始，我将分别总结下这几种排序法。先交代一下，

拼搏现实的明天。/ 2022年06月01日 05:30/ 0 赞/ 384 阅读

相关费氏级数二分查找冒泡排序 js版

console.log("=".repeat(30)); console.log("打印费氏级数："); function printFibo

水深无声/ 2022年05月19日 00:22/ 0 赞/ 213 阅读

相关 js 冒泡排序法

//逐个比较 function getarr(arr)\{ for(var i=0;i<arr.length-1;i++)\{ for(var

水深无声/ 2022年05月08日 15:03/ 0 赞/ 256 阅读

相关冒泡排序和二分查找

有序数组二分查找实现： public class BinarySearch{ / int midArray = (righ

深碍√TFBOYSˉ_/ 2022年01月27日 07:35/ 0 赞/ 316 阅读

相关 [汇编版]二分查找法

\[汇编版\]二分查找法 [Binhua Liu][] [![blogicon\_011\_thumb][blogicon_011_thumb]][blogicon_0

「爱情、让人受尽委屈。」/ 2021年11月09日 09:24/ 0 赞/ 363 阅读