使用冒泡法进行排序然后用二分查找法找出33的位置 JS

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用冒泡法进行排序然后用二分查找法找出33的位置 JS相关的知识,希望对你有一定的参考价值。

var data = [33, 86, 12, 9, 66, 5, 10, 45, 11, 3]; function sort(data){ var i=0; while(i<data.length-1){ for(var j=0;j<data.length-i-1;j++){ if(data[j]>data[j+1]){ var x=data[j]; data[j]=data[j+1]; data[j+1]=x; } } i++; } } sort(data) BinarySearch(data,33) function BinarySearch(arr, target) { let s = 0; let e = arr.length - 1; let m = Math.floor((s + e) / 2); let sortTag = arr[s] <= arr[e];//确定排序顺序 while (s < e && arr[m] !== target) { if (arr[m] > target) { sortTag && (e = m - 1); !sortTag && (s = m + 1); } else { !sortTag && (e = m - 1); sortTag && (s = m + 1); } m = Math.floor((s + e) / 2); } if (arr[m] == target) { console.log(‘找到了,位置%s‘, m); return m; } else { console.log(‘没找到‘); return -1; } }

以上是关于使用冒泡法进行排序然后用二分查找法找出33的位置 JS的主要内容,如果未能解决你的问题,请参考以下文章

二分查找法 冒泡排序法

Java学习 数组,查找算法,二分查找法,冒泡排序,选择排序,插入排序

冒泡排序二分查找法

冒泡排序法与二分查找法

数组冒泡排序选择排序二分查找法

冒泡排序,递归二分查找法,二分查找法