zoukankan      html  css  js  c++  java
  • javascript实现排序算法

    准备好好学习js了,js写的第一个排序

    先推荐一个js在线编辑工具,RunJS,还不错。

    冒泡排序

    var arr = [2,4,1,5,3];
    
    function handle(arr){
    	for(var i=0;i<arr.length-1;i++){
    		for(var j=0;j<arr.length-1-i;j++){
    			if(arr[j]>arr[j+1]){
    				var tmp=arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = tmp;
    			}
    		}
    	}
    	return arr;
    }
    var res = handle(arr);
    alert(res);
    

      选择排序

    var arr = [2,4,1,5,3];
    
    function handle(arr){
    	for(var i = 0;i<arr.length-1;i++){
    		var k = i;
    		for(var j=i+1;j<arr.length;j++){
    			if(arr[j]<arr[k]){
    				k = j;
    			}
    		}
    		if(k!=i){
    			var tmp = arr[k];
    			arr[k] = arr[i];
    			arr[i] = tmp;
    		}
    	}
    	return arr;
    }
    var res = handle(arr);
    alert(res);
    

      

  • 相关阅读:
    hdu 4370
    lightoj 1074
    poj 1026
    poj 3159
    poj3660 cow contest
    hdu 4069 垃圾数独
    操作系统概念题复习
    ARM指令
    C++ 抢占时优先级进程调度
    Docker 入门
  • 原文地址:https://www.cnblogs.com/taijun/p/4242526.html
Copyright © 2011-2022 走看看