javaScriptの一般的なアルゴリズム

    CSDN      ，         ，           ，      JavaScript       ，    ！！！

1.発泡体の並べ替え
泡の並べ替えは、多くのプログラマが入門すると必ず触れます.原理:小さい時から大きい順に並べられている場合、配列の最初の数から、第二と比較して、大きい数は第二に置いて、順に類推して、第二個と第三個の数を比較して、最後の一つまで、配列の最後の数を得るのは最大数です.ループを繰り返すこの操作は、インデックスの最後のビットから大きい順に配列を並べ替えます.

function bubbleSort(array){
			for (var i = 0; i < array.length-1; i++) {
				for (var j = 0; j < array.length-i-1; j++) {
					if (array[j]>array[j+1]) {
						var temp = array[j+1];
						array[j+1] = array[j];
						array[j] = temp;
					}
				}
			}
			return array;
		}

2.並べ替えの選択
並べ替えを選択して、小さいときから大きい順に並べ替えた場合、配列の最初の数から次の要素と比較して、最初の要素より小さいときに、この現在の最小小数の下付きを一時的に保存して、この下付きの数と下付きの数を一時的に保存して比較します.このステップを繰り返して最小値の下付きを得て、また最初の要素と交換します.2番目の要素から最後の2番目の要素まで上記の動作を繰り返します.

	function selectSort(array){
		for (var i = 0; i < array.length-1; i++) {
			var min_index = i,temp;
			for (var j = i+1; j < array.length; j++) {
				if(array[j]

3.並べ替えの挿入
並べ替えを挿入します.小さいときから並べ替えの場合は、最初の要素からこの要素はすでに並べ替えられています.次の要素とその上の要素を比較します.この要素より小さい場合は、要素の前の位置に挿入します.この操作を繰り返して最後の数まで続けます.

	function inserttionSort(array){
		for (var i = 1; i < array.length; i++) {
			var key = array[i];
			var j = i-1;
			while(j>=0&&array[j]>key){
				array[j+1] = array[j];
				j--;
			}
			array[j+1] = key;
		};
		return array;
	}

4.配列の消去
配列が重さを取り、重さを取り去る方法が多いです.私は普段よく使っています.その原理を説明します.結果配列のオブジェクトを作成し、同時に重さをなくすこの配列を作成します.毎回一つの要素を取り出して対象と比較します.この要素が重複していない場合、結果配列に保存します.同時にこの要素の内容を対象の属性とします.この属性にtrueを割り当てます.

function arrayRemoveRepeat(array){
		var new_array = [],obj = {};
		for (var i = 0; i < array.length; i++) {
			if (!obj[array[i]]) {
				new_array.push(array[i]);
				obj[array[i]] = true;
			};
		};
		return new_array;
	}