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;
		}

持续更新中…