【Web前端】Javascript冒泡排序、选择排序、插入排序

一、冒泡排序

        简单说一下冒泡排序过程，一个列表中有n个可排序元素，如果按升序（降序）排列，就需要进行n-1次循环完成排序（就像魔方拼好5个面自然就完全拼好了），每次循环按次两两比较，如果前一个数大于（小于）第二个数，两数进行交换，否则不交换，每循环1次，需要排序的元素个数减一。

【列表】[22， 13， 89， 44]

【第一次循环开始】[13， 22， 89， 44]（22，13比较交换）

                                [13， 22， 89， 44]（22，89比较不交换）

                                [13， 22， 44， 89]（89，44比较交换）

【第一次循环结果】[13， 22， 44， 89]

【第二次循环开始】[13， 22， 44， 89]（13，22比较不交换）

                                [13， 22， 44， 89]（22，44比较不交换）

【第二次循环结果】[13， 22， 44， 89]

【第三次循环开始】[13， 22， 44， 89]（13，22比较不交换）

【第三次循环结果】[13， 22， 44， 89]

js代码如下：

        <script>
			let arr = [1, 8, 2, 5, 7, 303, -5, 3, 9, 11, 20];
			function 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;
        	}
        	arr = bubbleSort(arr);
        	console.log(arr);
		</script>

二、选择排序

        简单说一下选择排序过程，一个列表中有n个可排序元素，如果按升序（降序）排列，就需要进行n-1次循环完成排序，第一循环选择列表中的最小（最大）值放到前面第一个位置，第二次循环选择列表除第一个以外的其他元素的最小值放到第二位，第三次循环以此类推……到结束。

js代码如下：

         <script>
           let arr = [1, 8, 2, 5, 7, 303, -5, 3, 9, 11, 20];
           function xuanze(arr){
	           for (let i=0; i < arr.length; i++){
	                for (let j = i+1; j < arr.length; j++){
                        //找最值
	                    if (arr[i] > arr[j]){
	                        let temp = arr[j];
	                        arr[j] = arr[i];
	                        arr[i] = temp;
	                    }
	                }
	           }
	           return arr;
	       }
           arr = xuanze(arr);
           console.log(arr);
        </script>

三、插入排序

        简单说一下插入排序的过程，一个列表中有n个可排序元素，如果按升序（降序）排列，从数列第一个元素开始，依次插入到列表的合适位置，第一个元素直接放到列表，第二个元素过来先和第一个元素比较大小，比第一个元素大（小）插到后面，比第一个元素小（大）插到前面，后面以此类推。

js代码如下：

         <script>
           let arr = [1, 8, 2, 5, 7, 303, -5, 3, 9, 11, 20];
           function charu(arr){
	           for (let i = 0; i < arr.length; i++){
                    //依次进入
	           		for (let j = 0; j < i+1; j++){
                    //找插入位置
	           			if (arr[i+1] < arr[j]){
	           				arr.splice(j, 0, arr[i+1]);
	           				arr.splice(i+2, 1);
	           			}
	           		}
	           }
	           return arr;
	        }
           arr = charu(arr);
           console.log(arr);
        </script>