算法20 ◉‿◉ 选择排序

不二如是 · 发表于 2017-5-24 21:38:29

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-24 21:45 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 [/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

orzQiqi · 发表于 2017-10-31 17:07:17

想学

Dr丶温 · 发表于 2018-2-28 20:34:14

喵～

漢\n · 发表于 2018-3-8 22:08:29

看看

向一朵朵鲜花 · 发表于 2018-5-3 20:16:44

here

Peanut丶酱 · 发表于 2018-5-4 10:47:10

膜拜大佬

dsa159245 · 发表于 2018-5-4 16:42:31

window.onload = function(){
                                var arr = [33,35,65,18,34,64,22,15,2,99,21,230];
                                
                                
                                document.write('原来数组排序是:'+arr.join(',')+'<br/>');
                                for(var i = 0; i < arr.length; i++){
                                        for(var j = i; j <arr.length; j++){
                                                if(arr[i] > arr[j]){
                                                        arr[i] ^= arr[j];
                                                        arr[j] ^= arr[i];
                                                        arr[i] ^= arr[j];
                                                } 
                                        }
                                        
                                        document.write('第'+(i+1)+'次的排序结果是:'+arr.join(',')+'<br/>');
                                }
                                
                                //alert(arr);
                        };

lijialijialijia · 发表于 2018-5-9 06:30:16

谢谢

忆不俊源 · 发表于 2018-6-21 19:54:04

路漫漫啊

spqk410 · 发表于 2018-9-5 21:09:55

1111

tusiji · 发表于 2018-9-11 20:48:53

kankan

a211827754 · 发表于 2018-9-24 15:27:32

waitforlove · 发表于 2018-9-25 16:46:47

<!DOCTYPE html>
<html>
<head>
        <title>20</title>
        <meta charset="utf-8">
        <script type="text/javascript">        
        var listw=new Array(2,3,5,1,6,7,4,9,39,50,22,15,24,14);
        var lista=new Array();
        var lista=paix(listw,lista);
        document.write("最好排序后的列表:"+lista);
        function paix(list1,olist){
                var temp=0;
                var len=list1.length;
                if(len>1){
                        for(var i=0;i<list1.length-1;i++){
                                if(list1[i]<list1[i+1]){
                                        temp=list1[i];
                                        list1[i]=list1[i+1];
                                        list1[i+1]=temp;
                                }
                        }                
                        olist.push(list1[len-1]);
                        var pageone=list1.slice(0,-1);
                        paix(pageone,olist);        
                }
                else{olist.push(list1[0]);}
                return olist;
        }
        </script>
</head>
<body>

</body>
</html>

凌乱大帅比 · 发表于 2018-10-10 16:13:38

var shift = [7895,56,445,65,64,94,564,54,5,46,1];
var max_vals = [];
var max_fun = function(array1){
        var n = array1.length;                                        //存长度值，因为后面for要删原数组的值
        for(var i=0;i<n;i++){
                var max_val = Math.max.apply('',array1);        //获取数组最大值
                max_vals.unshift(max_val);                        //在开头加入最大值
                var index = shift.indexOf(max_val);
                shift.splice(index,1);                                //删除原数组中的最大值继续比较
        }
        console.log(max_vals);
}
max_fun(shift);

这个耗时看看版主大大的写法，按照fun执行前后插getDate的方法代码量实在有点多

凌乱大帅比 · 发表于 2018-10-10 16:16:23

好吧，这个耗时是我知识储备少了，竟然还想着那种方法.....

simble · 发表于 2018-10-24 17:44:46

林少# · 发表于 2018-11-28 22:21:36

就看

1540621648 · 发表于 2018-12-3 08:27:25

谢谢

点青苍 · 发表于 2018-12-3 18:11:35

cupbbboom · 发表于 2019-1-9 10:29:10

        function fF(squence) {
                var i;
                var j;
                var Max;
                var len = squence.length;
                

                for (j = 1; j < len; j ++) {
                        for (i = 0; i < len - j; i ++) {
                                if (squence[i] > squence[i + 1]) {
                                        Max = squence[i];
                                        squence[i] = squence[i + 1];
                                        squence[i + 1] = Max;
                                        
                                }
                        }
                        // console.log(squence);
                }
                console.log(squence);        
        }
        fF([41117,444,138,50,115,46,27,26,19,1,2,45,36,3]);

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法20 ◉‿◉ 选择排序

马上注册，结交更多好友，享用更多功能^_^