让前端飞

冒泡排序和快速排序

2017-08-15  本文已影响0人  Creator93
差不多记不太准排序了,来两个练习一翻

冒泡排序:

每次从第一个记录开始,一、二两个记录比较,大的往后放,二三两个记录比较...依次类推,这就是一趟冒泡排序。每一趟冒泡排序后,无序序列中值最大的记录冒到序列末尾,所以称之为冒泡排序。

快速排序:

快速排序是冒泡排序的一种改进,冒泡排序排完一趟是最大值冒出来了,那么可不可以先选定一个值,然后扫描待排序序列,把小于该值的记录和大于该值的记录分成两个单独的序列,然后分别对这两个序列进行上述操作。这就是快速排序,我们把选定的那个值称为枢纽值,如果枢纽值为序列中的最大值,那么一趟快速排序就变成了一趟冒泡排序。

//二分查找--- 查找的有序序列

function binary_search(arr,key){

var low = 0;

var high = arr.length-1;

while(low<=high){

var mid = parseInt((high+low)/2);

if(key == arr[mid]){

return mid;

}else if(key>arr[mid]){

low = mid + 1;

}else if(key

上一篇 下一篇

猜你喜欢

热点阅读