算法7 ◉‿◉ 冒泡排序

tusiji · 发表于 2018-9-11 20:47:11

kankan

heyyy · 发表于 2018-9-13 11:51:27

这是一个回复

我是大甲鱼 · 发表于 2018-9-18 09:11:06

学习一下

waitforlove · 发表于 2018-9-21 20:19:53

<!DOCTYPE html>
<html>
<head>
        <title>7</title>
        <meta charset="utf-8">
        <script type="text/javascript">
                window.onload=function(){
                        var isp1=document.getElementById("isp1");
                        var isp2=document.getElementById("isp2");
                        // 生成随机10个数列表
                        var rlist=new Array()
                        for(var i=0;i<20;i++){
                                rlist.push(Math.floor(Math.random()*100+1));
                        }
                        // 显示原始的列表
                        var rarray="";
                        for(var each=0;each<rlist.length;each++){
                                rarray+=rlist[each]+",";
                        }
                        isp1.innerHTML="原始随机列表=["+rarray+"]";
                        //显示排序后的列表
                        var larray="";
                        llist=paixu(rlist);
                        for(var k=0;k<llist.length;k++){
                                larray+=llist[k]+",";
                        }

                        isp2.innerHTML="排序后的列表=["+larray+"]";
                }
                // 排序方法
                function paixu(listb){
                        var temp=0;
                        for(var m=0;m<listb.length;m++){
                                for(var j=0;j<listb.length-1;j++){
                                        if(listb[j+1]<listb[j]){
                                                temp=listb[j];
                                                listb[j]=listb[j+1];
                                                listb[j+1]=temp;
                                        }
                                }
                        }
                        return listb;
                }
                
        </script>
</head>
<body>
        <p id="isp1"></p>
        <p id="isp2"></p>
</body>
</html>

a211827754 · 发表于 2018-9-23 16:02:37

emm

江南尘缘 · 发表于 2018-9-24 21:14:24

支持

凌乱大帅比 · 发表于 2018-10-8 15:43:08

这是要做动画吗，第一次碰完全没有思路耶.......

凌乱大帅比 · 发表于 2018-10-8 15:58:18

本帖最后由凌乱大帅比于 2018-10-8 15:59 编辑

额，，，好吧，还是没做动画，但是我发现更易理解的【程序分析】版本，把他翻译成程序

let A=2,B=1,nums=[A,B,52,45,62]
while(不从小到大排序){
        if(A>B){
                A和B换位置，然后B在和52比较......
        }        
}

这其实就是一个从小到大排序的功能，个人感觉一点跟小时候数学题放水节水的问题有点像了

淡然~mo · 发表于 2018-10-9 11:25:28

瞄瞄

simble · 发表于 2018-10-24 14:17:32

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
var arr = [3,2,4,6,8,1];
var temp;
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
document.write(arr);
</script>
</body>
</html>

Maoyu00 · 发表于 2018-11-12 21:32:17

我要看代码！

pangchenbo · 发表于 2018-12-4 16:48:57

很有意思

lyhs159 · 发表于 2018-12-5 13:23:11

cupbbboom · 发表于 2018-12-25 10:07:25

var a = [3,1,4,5,2,0]
                // 冒泡排序
                function fF(array) {
                        // 传入一个数组
                        var big;
                        var c = 0;
                        while (c <= 6) {
                                for (var i = 0; i < array.length - c; i ++) {
                                        if (array[i] > array[i + 1]) {
                                                big = array[i];
                                                array[i] = array[i + 1];
                                                array[i + 1] = big;

                                                alert(array[i] + " + " + array[i + 1])
                                        }
                                }
                                console.log(c);
                                c += 1;
                                if (c == 6) {
                                        console.log(array);
                                        break;
                                }
                        }        
                        
                }
                fF(a);

wangdxf · 发表于 2019-3-19 14:20:58

1367541215 · 发表于 2019-3-31 16:54:58

看看

chhch · 发表于 2019-4-3 09:22:52

冒泡排序

X-i-A · 发表于 2019-4-17 22:38:09

学习

dcgcjtrac · 发表于 2019-4-17 22:49:31

答案

白无痕 · 发表于 2019-4-23 01:42:51

        //从大到小排序
        var arr = [5,4,6,3,2,1];
        for (var i=0 ; i<arr.length-1 ; i++){
                var judge = true; //判断是否排序完成
                for (var j=0 ; j<arr.length-i ; j++){
                        if (arr[j] > arr[j+1]){
                                var temp;
                                temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;
                                judge = false;
                        }
                }
                if (judge == true){
                        break;
                }
        }
        console.log(arr.toString());

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

[每日一练] 算法7 ◉‿◉ 冒泡排序