javascript实现选择排序

比眉伴天荒 2022-02-05 06:27 239阅读 0赞

# 选择排序： #

**选择排序的原理是将一个无序数组中选择最小或者最大的元素放在起始位置，然后再在剩余的元素中选择最大或者最小的元素放在已经排序的数组后.以此类推最后得到结果就是排序完成的数组。**

**实例如下：**

<script>
    			function selectionSort(arr) {
        var len = arr.length;
        var minIndex, temp;
        for (var i = 0; i < len - 1; i++) {
            minIndex = i;
            for (var j = i + 1; j < len; j++) {
                if (arr[j] < arr[minIndex]) {     //寻找最小的数
                    minIndex = j;                 //将最小数的索引保存
                }
            }
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
    }
    		var aa=new Array(1,3,5,2,4);
    		document.write(selectionSort(aa));
    		</script>

选择排序也可用递归来进行实现

<script type="text/javascript">
    			var result=new Array();
    			function delyuansu(arr,n){
    				var arr2=new Array();
    				for(var i=0;i<arr.length;i++){
    					if(i!=n){
    					arr2.push(arr1[i]);
    					}
    				}
    				return arr2;
    			}
    			function selectionSort(arr){
    				for(var i=0;i<arr.length;i++){
    					var mixIndex=0;
    					if(arr[i]<arr[mixIndex]){
    						mixIndex=i;
    						result.push(arr[i]);
    						arr.delyuansu(arr,i);
    					}
    				}
    				arr.selectionSort(arr);//当元素为null时需要判断;
    			}
    		</script>

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关【Javascript】实现快速，选择，冒泡，插入排序

最近整理了一下常用的排序算法，以备不时之需，仅供参考。 <!DOCTYPE html> <html> <head> <title>排序

╰半橙微兮°/ 2022年09月27日 06:42/ 0 赞/ 140 阅读

相关选择排序----直接选择排序----java实现

思路：第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个

深藏阁楼爱情的钟/ 2022年07月21日 00:26/ 0 赞/ 234 阅读

相关选择排序——C/C++实现选择排序

选择排序跟冒泡排序其实很相像。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序

悠悠/ 2022年07月14日 03:46/ 0 赞/ 198 阅读

相关 JavaScript--选择排序、冒泡排序

//选择排序 //解释：两层for循环。第一层控制次数，这里是arr.length-1这里要注意。 //为什么是arr.length-1呢？因为两数比较，最后一次剩下一个元

痛定思痛。/ 2022年06月06日 09:28/ 0 赞/ 239 阅读

相关 JavaScript经典排序算法——选择排序

选择排序的基本思想是：每一趟在n-i+1（i=1,2,3……，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。选择排序的比较次数与初始元素顺序无关，它的最好、最坏

亦凉/ 2022年05月26日 05:54/ 0 赞/ 201 阅读

相关 JavaScript实现选择排序算法对数组进行排序

原理：从数组中找到最大（最小）的数放在数组的开头，在剩下的数中继续找到最大（最小）的数放在已经排序好的序列后面，这样反复寻找，直到数组排序完成。代码： var

柔情只为你懂/ 2022年05月23日 09:45/ 0 赞/ 191 阅读

相关 JavaScript实现选择排序算法

一、选择排序原理选择排序是从数组的第一个数开始，和其他元素逐一进行比较，并将最小数放到数组的第一个位置，第一轮比结束。然后从重新排序的数组中的第二个数开始（此时第一个数

小鱼儿/ 2022年03月02日 13:30/ 0 赞/ 299 阅读

相关 javascript实现选择排序

选择排序：选择排序的原理是将一个无序数组中选择最小或者最大的元素放在起始位置，然后再在剩余的元素中选择最大或者最小的元素放在已经排序的数组后.以此类推最后得到结果就是排

比眉伴天荒/ 2022年02月05日 06:27/ 0 赞/ 240 阅读

相关选择排序java实现

选择排序，就是每一轮从各个数中选择出最小的值，比如总共有8个数，则从八个数中选择出最小的一个数，然后放置到第一个位置，下一轮则从剩下的7个数中选择出一个最小值，放置到第二个位置

不念不忘少年蓝@/ 2022年01月31日 07:01/ 0 赞/ 237 阅读

相关 go 实现选择排序

一点睛选择式排序属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。二选择排序思想选择排

超、凢脫俗/ 2021年07月24日 20:07/ 0 赞/ 468 阅读