zoukankan      html  css  js  c++  java
  • 冒泡排序、快速排序、数组去重

    冒泡排序

     冒泡排序就是每次比较相邻的两个数字,(从小到大排序)如果前边的数字比后边的数字大,那么交换,否则不交换;

    var arr = [11,12,14,9,10,99,22,7];
    Array.prototype.bubbleSort = function(){
    	for(var i = 0; i < this.length; i++){
    		//第一层循环:
    		//总共要进行的轮数
    		for(var j = 0; j < this.length - i -1; j++){
    			//第二层循环:
    			// 第一轮比较后最大的交换到末尾
    			//第二轮比较后第二大的交换到末尾
    			// ......
    			if(this[j] > this[j+1]){
    				var temp = this[j];
    				this[j] = this[j+1];
    				this[j+1] = temp;
    			}
    		}
    	}
    }
    arr.bubbleSort();
    console.log(arr);//[7, 9, 10, 11, 12, 14, 22, 99]
    

      

    快速排序

    (1)选择基准
    (2)小于基准的数存在左边,大于的存在右边
    (3)递归整个函数
    function quickSort(arr){
    	if(arr.length <= 1) return arr;
    	//选择基准
    	var index = Math.floor(arr.length / 2);
    	var pivot = arr.splice(index,1);//截取的数组,原数组改变
    	console.log(pivot);
    	//判断,大于indexArr放右边,小于的放左边
    	var left = [],right = [];
    	for(var i = 0; i < arr.length; i++){
    		if(arr[i] < pivot[0]){
    			left.push(arr[i]);
    		}else{
    			right.push(arr[i]);
    		}
    	}
    	//递归调用函数
    	return quickSort(left).concat(pivot,quickSort(right));
    }
    var arr = [11,22,14,9,89,66];
    console.log(quickSort(arr));
    

    数组去重

    数组去重主要是运用到了数组的indexOf方法

    Array.prototype.delWeight = function(){
    	var newArr = [];
    	for(var i = 0; i < this.length; i++){
    		if(newArr.indexOf(this[i]) == -1){
    			newArr.push(this[i]);
    		}
    	}
    	return newArr;
    }
  • 相关阅读:
    HDU 5583 Kingdom of Black and White 水题
    HDU 5578 Friendship of Frog 水题
    Codeforces Round #190 (Div. 2) E. Ciel the Commander 点分治
    hdu 5594 ZYB's Prime 最大流
    hdu 5593 ZYB's Tree 树形dp
    hdu 5592 ZYB's Game 树状数组
    hdu 5591 ZYB's Game 博弈论
    HDU 5590 ZYB's Biology 水题
    cdoj 1256 昊昊爱运动 预处理/前缀和
    cdoj 1255 斓少摘苹果 贪心
  • 原文地址:https://www.cnblogs.com/ylp0617/p/8169490.html
Copyright © 2011-2022 走看看