javascript实现选择排序

比眉伴天荒 2022-02-05 06:27 193阅读 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 条评论，193人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 python实现选择排序

1、选择排序原理搜索整个列表，找到最小项的位置，如果该位置不是列表的第一个位置，那么就交换这两个项的位置。 2、python代码实现 def selec

绝地灬酷狼/ 2022年05月20日 01:04/ 0 赞/ 139 阅读

相关 JavaScript实现选择排序算法

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

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

相关 java实现选择排序

public class SelectSort { public static void selectSort(int[] arr) {

不念不忘少年蓝@/ 2022年02月26日 06:23/ 0 赞/ 191 阅读

相关 javascript实现选择排序

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

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