知识扩充:
时间复杂度:算法的时间复杂度是一个函数,描述了算法的运行时间。时间复杂度越低,效率越高。
自我理解:一个算法,运行了几次时间复杂度就为多少,如运行了n次,则时间复杂度为O(n)。
1.冒泡排序
解析:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
function sort(elements){
for(var i=0;i<elements.length-1>elements[j+1]){
var swap=elements[j];
elements[j]=elements[j+1];
elements[j+1]=swap;
}
}
}
}
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);</elements.length-1>
2.快速排序
解析:快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。
function quickSort(elements) {
if (elements.length <p>3.插入排序</p><p>解析:</p><p>(1) 从第一个元素开始,该元素可以认为已经被排序</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/ai/1082" title="DeepMotion"><img
src="https://img.php.cn/upload/ai_manual/001/503/042/68b6c92094546743.png" alt="DeepMotion" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/ai/1082" title="DeepMotion" class="overflowclass">DeepMotion</a>
<p class="overflowclass">DeepMotion是一款把普通视频转换为 3D 动作动画的 AI 动捕平台。</p>
</div>
<a rel="nofollow" href="/ai/1082" title="DeepMotion" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div><p>(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描</p><p>(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置</p><p>(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置</p><p>(5)将新元素插入到下一位置中</p><p>(6) 重复步骤2</p><pre class="brush:js;toolbar:false">insertSort: function(elements) {
var i = 1,
j, step, key, len = elements.length;
for (; i -1) {
if (elements[j] > key) {
elements[j + 1] = elements[j];
} else {
break;
}
}
elements[j + 1] = key;
}
return elements;
}
2.二分查找
解析:二分查找,也为折半查找。首先要找到一个中间值,通过与中间值比较,大的放又,小的放在左边。再在两边中寻找中间值,持续以上操作,直到找到所在位置为止。
(1)递归方法
function binarySearch(data,item,start,end){
var end=end || data.length-1;
var start=start || 0;
var m=Math.floor((start+end)/2);
if(item==data[m]){
return m;
}else if(item<data><p>(2)非递归方法</p>
<pre class="brush:js;toolbar:false">function binarySearch(data, item){
var h = data.length - 1,
l = 0;
while(l data[m]){
l = m + 1;
}else{
h = m - 1;
}
}
return false;
}
var arr=[34,12,5,123,2,745,32,4];
binarySearch(arr,5);










