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

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>
Javascript实现三种排序:冒泡排序、选择排序、插入排序

上一篇:细数二十世纪最伟大的十大算法


下一篇:go起步-语法控制语句