js冒泡排序法

我就是我 2024-04-17 06:13 74阅读 0赞

#### js使用冒泡排序法对数组进行排序 ####

###### 使用第三变量排序 ######

// 使用第三变量排序,flag为升序标记
    	function BubbleWithBmlm(arr, flag) {
        
    		for (var i = 0; i < arr.length - 1; i++) {
        
    			for (var j = 0; j < arr.length - i - 1; j++) {
        
    				if (flag) {
        
    					if (arr[j] > arr[j + 1]) {
        
    						var swap = arr[j];
    						arr[j] = arr[j + 1];
    						arr[j + 1] = swap;
    					}
    				} else {
        
    					if (arr[j] < arr[j + 1]) {
        
    						var swap = arr[j];
    						arr[j] = arr[j + 1];
    						arr[j + 1] = swap;
    					}
    				}
    			}
    		}
    		console.log(arr);
    	}
    	var arr = [31, 87, 28, 91, 2, 0];
    	BubbleWithBmlm(arr, true);

###### 结果 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3ODQ0NDU0_size_16_color_FFFFFF_t_70]

###### 不使用第三变量 ######

//不使用第三变量对冒泡排序法，flag为升序标记
    	function Bubble(array, flag) {
        
    		for (var i = 0; i < array.length - 1; i++) {
        
    			for (var j = 0; j < array.length - i - 1; j++) {
        
    			/**
    				if (flag) {
    					if (array[j] > array[j + 1]) {
    						array[j] = array[j + 1] - array[j];
    						array[j + 1] = array[j + 1] - array[j];
    						array[j] = array[j + 1] + array[j];
    					}
    				} else {
    					if (array[j] < array[j + 1]) {
    						array[j] = array[j + 1] - array[j];
    						array[j + 1] = array[j + 1] - array[j];
    						array[j] = array[j + 1] + array[j];
    					}*/
    					//更加简洁的方法
    				if((array[j]>array[j+1])==flag){
        
    				array[i] = array[j+1] - array[j];
    				array[j+1] = array[j+1] - array[j];
    				array[j] = array[j+1] + array[j];
    				}
    			}
    		}
    		console.log(array);
    	}
    	// var arr = [31, 87, 28, 91, 2, 0];
    	// BubbleWithBmlm(arr);
    	var arr2 = [10, 8, 60, 70, 75, 1];
    	Bubble(arr2,true);

###### 结果： ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3ODQ0NDU0_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3ODQ0NDU0_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/368437a0e6e54d5f8f20810ca0d9a524.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3ODQ0NDU0_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/eab6ad73b5bf44508bedfa2186f3d7e5.png