zoukankan      html  css  js  c++  java
  • JS排序之选择排序

    遍历这个数组,先确定索引为0的数字为暂时最小数,
    在剩下的数据中,以第一个为标杆,和剩下的数依次进行比较,如果标杆大于某数,则进行索引交换,继续比较,则a[i]=min;
    最后让a[i]与索引为0的数据进行交换,得到a[0]=min;
    依次进行。。

    var arr = [23,54,67,98,34,12,3,6,8];
    function selectSort(arr){
    	var minIndex,temp;
    	for(var i=0;i<arr.length-1;i++){
    		minIndex = i;
    		for(var j=i+1;j<arr.length;j++){
    			if(arr[j]<arr[minIndex]){
    				minIndex = j;
    			}
    		}
    		temp = arr[i];
    		arr[i] = arr[minIndex];
    		arr[minIndex] = temp;
    	}
    	return arr;
    }
    console.log(selectSort(arr));
    

      

  • 相关阅读:
    作业
    复习整理3
    复习整理2
    复习整理1
    书籍-os 相关
    书籍正则
    书籍
    SocketServer 简化编写网络服务器的步骤
    socket 粘包
    经典排序算法
  • 原文地址:https://www.cnblogs.com/pengxiangchong/p/8398843.html
Copyright © 2011-2022 走看看