JavaScript的排序算法實現

前言

說起排序,絕對是每個計算機相關專業的數據結構課本里必須出現的詞,期末考試試卷上最後一題也是跟這個相關,還記得當時的我還是大二,還是那麼的…,當是在課本里學到的排序也是有很多種,我們一般有以下幾種

冒泡排序

冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經由交換慢慢“浮”到數列的頂端。

代碼實現

	const bubbleSort = arr => {
			///輪數
			for (let i = 0; i < arr.length - 1; i++) {
				//次數
				for (let j = 0; j < arr.length - 1 - i; j++) {

					//判斷前一個大於後一個數時進行交換
					if (arr[j] > arr[j + 1]) {
						//藉助第三方變量交換兩個變量的值
						let temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
					}
				}
			}
			return arr
		}
		const arr = [32, 4, 67, 82, 21, 11];
		console.log(bubbleSort(arr));

優化更新中…

插入排序

插入排序的代碼實現雖然沒有冒泡排序和選擇排序那麼簡單粗暴，但它的原理應該是最容易理解的了，因爲只要打過撲克牌的人都應該能夠秒懂。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常採用in-place排序（即只需用到O(1)的額外空間的排序），因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，爲最新元素提供插入空間。

代碼實現

		const insertSort = arr => {
			for(let i = 0; i < arr.length; i++){
				let temp = arr[i];
				for(let j = 0; j < i; j++){
					if(temp < arr[j] && j === 0){
						arr.splice(i, 1);
						arr.unshift(temp);
						break;
					}else if(temp > arr[j] && temp < arr[j+1] && j < i - 1){
						arr.splice(i, 1);
						arr.splice(j+1, 0, temp);
						break;
					}
				}
			}
			return arr;
		}

優化更新中…

選擇排序

選擇排序，即每次都選擇最小的，然後換位置,即首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

	
		let selectionSort = arr => {
			
			var len = arr.length;
			var minIndex, temp;
			console.time('選擇排序耗時');
			for (var i = 0; i < len - 1; i++) {
					minIndex = i;
					for (var j = i + 1; j < len; j++) {
							if (arr[j] < arr[minIndex]) {     //尋找最小的數
									minIndex = j;                 //將最小數的索引保存
							}
					}
					temp = arr[i];
					arr[i] = arr[minIndex];
					arr[minIndex] = temp;
			}
			console.timeEnd('選擇排序耗時');
			return arr;
		}

持續更新中…