码迷,mamicode.com
首页 > 编程语言 > 详细

JS实现插入排序法和选择排序法

时间:2017-09-04 15:14:09      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:code   html   sel   实现   插入   blog   cti   inner   --   

  试着写了写,但对输出方式不太熟,所以注释部分的没能成功(我猜测是数据被覆盖了,所以最后运行结果都是‘6‘),或许不能用innerHTML来进行输出,暂时不管了,改天再研究研究JavaScript的输出方式。

 1 <!DOCTYPE HTML>
 2 <html>
 3 <head>
 4     <meta charset="utf-8">
 5 </head>
 6 
 7 <body>
 8     <!--p id = "x"></p-->
 9     <button onclick = "insertSort()">插入排序</button>
10     <!--p id = "y"></p-->
11     <button onclick = "selectionSort()">选择排序</button>
12     <!--p id = "z"></p-->
13     <button onclick = "bubbleSort()">冒泡排序</button>
14     
15     <script>
16         function insertSort() {        // 插排法
17             //var X = document.getElementById("x");
18             var temp;
19             array = [5, 6, 3, 1, 2, 4];
20             
21             for(var i = 1; i < array.length; i++) {
22                 temp = array[i];
23                 var j = i - 1;
24                 while(j >= 0 && array[j] > temp) {
25                     array[j + 1] = array[j];
26                     j--;
27                 }
28                 array[j + 1] = temp; 
29             }
30             for(i = 0; i < array.length; i++) {
31                 //X.innerHTML = array[i] + ‘ ‘;
32                 document.write(array[i] +  );
33             }
34         }
35         
36         function  selectionSort() {        // 选择排序
37             //var Y = document.getElementById("y");
38             var temp;
39             array = [5, 6, 3, 1, 2, 4];
40             
41             for(var i = 0; i < array.length; i++) {
42                 for(var j = i + 1; j < array.length; j++) {
43                     if(array[i] > array[j])
44                     {
45                         temp = array[i];
46                         array[i] = array[j];
47                         array[j] = temp;
48                     }
49                 } 
50             }
51             for(i = 0; i < array.length; i++) {
52                 //Y.innerHTML = array[i] + ‘ ‘;
53                 document.write(array[i] +  );
54             }
55         }
56         
57         function bubbleSort() {
58             //var Z = document.getElementById("z");
59             var temp;
60             array = [5, 6, 3, 1, 2, 4];
61             
62             for(var i = 1; i < array.length; i++) {
63                 for(var j = 0; j < array.length - i; j++) {
64                     if(array[j] > array[j + 1])
65                     {
66                         temp = array[j + 1];
67                         array[j + 1] = array[j];
68                         array[j] = temp;
69                     }
70                 } 
71             }
72             for(i = 0; i < array.length; i++) {
73                 //Z.innerHTML = array[i] + ‘ ‘;
74                 document.write(array[i] +  );
75             }
76         }
77     </script>
78     
79 </body>
80 </html>

  写出了C的感觉...算法就是基本算法,并不难,仅为了了解一点JS的基础语法/排序算法。

JS实现插入排序法和选择排序法

标签:code   html   sel   实现   插入   blog   cti   inner   --   

原文地址:http://www.cnblogs.com/darkchii/p/7473109.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!