算法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 ◉‿◉ 冒泡排序

浏览过的版块