差不多记不太准排序了，来两个练习一翻
冒泡排序：
每次从第一个记录开始，一、二两个记录比较，大的往后放，二三两个记录比较...依次类推，这就是一趟冒泡排序。每一趟冒泡排序后，无序序列中值最大的记录冒到序列末尾，所以称之为冒泡排序。
快速排序：
快速排序是冒泡排序的一种改进，冒泡排序排完一趟是最大值冒出来了，那么可不可以先选定一个值，然后扫描待排序序列，把小于该值的记录和大于该值的记录分成两个单独的序列，然后分别对这两个序列进行上述操作。这就是快速排序，我们把选定的那个值称为枢纽值，如果枢纽值为序列中的最大值，那么一趟快速排序就变成了一趟冒泡排序。
//二分查找--- 查找的有序序列
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
网友评论