JavaScript数据结构之 —— 10排序算法和搜索算法

排序算法

开始排序算法之前，我们先创建一个数组来表示待排序和搜索的数据结构：

function ArrayList(){
   
	var array = []; //存储
	this.insert = function(item){
    //添加元素
		array.push(item);
	};
	this.toString= function(){
    //方便查看数组输出结果
		return array.join();
	};
}

网上找的一张图:

冒泡排序

人们开始学习排序算法时，通常都先学冒泡算法，因为它在所有排序算法中最简单。然而，从运行时间的角度来看，冒泡排序是最差的一个，接下来你会知晓原因。

冒泡排序比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。
实现冒泡排序：

this.bubbleSort = function(){
   
	var length = array.length; // 存储数组长度
	for (var i=0; i<length; i++){
    // 外循环：每一项进行一轮排序
		for (var j=0; j<length-1; j++ ){
    //从第一项到倒数第二项
			if (array[j] > array[j+1]){
    //相邻项比较，前项大就交换位置
				swap(j, j+1); 
			}
		}
	}
};

// 声明一个交换函数
var swap = function(index1, index2){
   
	var aux = array[index1]; // 用一个中间值来存储某一交换项的值
	array[index1] = array[index2];
	array[index2] = aux;
};

改进后的冒泡排序：

this.modifiedBubbleSort = function(){
   
	var length = array.length;
	for (var i=0; i<length; i++){
   
		for (var j=0; j<length-1-i; j++ ){