Category Archives: 算法

javascript shuffle(随机打乱数组)

想做一个算法的演示工具,需要随机对一个有序的数据随机打乱。
那么先想到的就是在数组中随机选择两个不同的下标,并对其中的元素进行交换,
实现起来很简单,代码如下。

function shuffle(aArr){
	var iLength = aArr.length,
		i = iLengt

[……]阅读全文

算法-插入排序(insetion sort)

插入排序(insetion sort),就是将每个带排序序元素逐个插入到有序元素序列中的合适位置。

function insertSortBasic(aArr){
	var	iLength = aArr.length,
		i,
		j,
		k,
		mTemp;
	for(i =

[……]阅读全文

算法-冒泡排序(bubble sort)

现在想再次巩固一下算法。重新温习一边,并用javascript一些示例。

冒泡排序(bubble sort),最基础的排序算法,它重复遍历要排序的数组,一次比较两个元素,如果他们的顺序错误就把他们交换过来。重复遍历数组 直到不需要交换为止,即数组完成排序。

次算法的基本过程:为了便于理解[……]阅读全文