Javascript实现三种排序:冒泡排序、选择排序、插入排序-阿里云开发者社区

开发者社区> 长征2号> 正文

Javascript实现三种排序:冒泡排序、选择排序、插入排序

简介:
+关注继续查看
复制代码
<script type="text/javascript">
        
var a;
        a 
= [66531154321];
        
/*冒泡排序*/
        (
function maopaopaixu() {
            
for (var i = 0; i < a.length - 1; i++) {//比较的次数是length-1
                for (var j = 0; j < a.length - 1 - i; j++) {
                    
if (a[j] > a[j + 1]) {
                        
var tmp = a[j];
                        a[j] 
= a[j + 1];
                        a[j 
+ 1= tmp;
                    }
                }
            }
            alert(a);
        })();

        a 
= [66531154321];
        
/*选择排序*/
        (
function xuanzepaixu() {
            
var min/*最小项的索引*/, tmp;
            
for (var out = 0; out < a.length - 1; out++) {//比较的次数是length-1
                min = out;
                
for (var inner = out + 1; inner < a.length; inner++) {//这里是a.length,不是a.lenght-1,因为后者会导致右数第2项没法参与排序。
                    if (a[inner] < a[min]) {
                        min 
= inner;
                    }
                    
//将最小的项移动到左侧
                    tmp = a[out];
                    a[out] 
= a[min]
                    a[min] 
= tmp;
                }
            }
            alert(a);
        })();

        a 
= [66531154321];
        
/*插入排序*/
        (
function charupaixu() {
            
for (var out = 1; out < a.length; out++) {
                
var tmp = a[out];
                
var inner = out;
                
while (a[inner - 1> tmp) {
                    a[inner] 
= a[inner - 1];
                    
--inner;
                }
                a[inner] 
= tmp;
            }
            alert(a);
        })();
    
</script>
复制代码

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
C#选择排序
1:原理 选择排序是从冒泡排序演化而来的,每一轮比较得出最小的那个值,然后依次和每轮比较的第一个值进行交换。 目的:按从小到大排序。 方法:假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72 第一轮依次比较相邻两个元素,将最小的一个元素的索引和值记录下来,然后和第一个元素进行交换。
536 0
JavaScript ~ 排序算法(选择排序)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <link type="text/css" rel="stylesheet" href="style/flex.
943 0
汇编程序:冒泡排序
  汇编语言能实现冒泡排序等排序算法吧?当然可以,排序可不是什么复杂的东东。就在第7周,给大家补充一下cmp、jxxx、xchg指令,下面的冒泡就出来了。   可以对照着附后的C语言排序实现理解。   assume cs:cseg, ds:dseg, ss:sseg sseg segment stack dw 10H dup (?) sseg ends dseg
1468 0
javascript 一个关于时间排序的算法(一个页面多个倒计时排序)
上周要做一个活动页面 秒杀列表页 需要一个时间的算法排序 自己琢磨了半天想了各种算法也没搞出来,后来问了下一个后台的php同学 他写了个算法给我看了下 ,刚开始看的时候觉得这就是个纯算法,不能转化成页面的dom效果,可是再看了两遍发现可以 于是我就改了改 实现了 不禁感叹 确实蛮赞的 于是就博一客;...
852 0
+关注
1703
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载