冒泡排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】冒泡排序

作者:彩连 / 发布于2014/12/31/ 464


	/**
	* 冒泡排序
	* @param {Array} arr - 整型数组
	* @returns {Array} ret - 排好序的数组
	*/
	function bubbleSort(arr) {
	 var n = arr.length,
	 i = 0,
	 temp;
	 while(--n) {
	 while (i < n) {
	 // 如果前一个数大于后一个数，则互换位置
	 if(arr[i] > arr[i+1]) {
	 temp = arr[i];
	 arr[i] = arr[i+1];
	 arr[i+1] = temp;
	 }
	 i++;
	 }
	 // 每次冒泡完成后，将i复位
	 i = 0;
	 }
	 return arr;
	}
	// 基于qunit的测试
	test('bubble-sort', function () {
	 var arr1 = [6,2,4,3];
	 var arr2 = [28,13,4,19,10];
	 var arr3 = [2,3,2,4,2,5];
	 propEqual(bubbleSort(arr1), [2,3,4,6]);
	 propEqual(bubbleSort(arr2), [4,10,13,19,28]);
	 propEqual(bubbleSort(arr3), [2,2,2,3,4,5]);
	});

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　冒泡排序　

同语言下

可能有用的

彩连贡献的其它代码(14)