MODI：算法

anbang · anbang · commit f1fedefa9100 · 2016-11-13T10:42:05.000+08:00
diff --git a/JS算法原理/JS中的常见算法.md b/JS算法原理/JS中的常见算法.md
@@ -1,11 +1,68 @@
-# JS中的常见算法
-
+##### JS中的常见算法
+- 插入排序
 - 冒泡排序
 - 快速排序
-- 插入排序
+
+##### 常见操作数组的
+
 - 数组去重复
 - 从一个长度10万的数组中，随机取出100条数据（取出的数据不能重复）;
 
+##### JS中的常见算法
+
+----------
+
+
+# 插入排序
+
+插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
+
+**操作步骤**：首先选取数组的第一项即ary[0]，我们可以认为这个数是已经安排好序的，再取ary[1]项插入到已经排好序的元素中，此时只有ary[0]，我们比较ary[0]和ary[1]；大于ary[0]就放在后面，小于就插到ary[0]前面；要插入的元素依次为ary[1]至ary[ary.leng-1]项；插入到排序好的数组中的时候，插入每一项都需要从后面往前面遍历已经排序好的元素；
+
+**如果排序好的元素比插入的元素大，则把该元素往后挪一位，知道已经排序的元素小于等于要插入的元素（或者已经遍历完已经排好序的数组项），则把要插入的元素放在该位置+1的索引位置中（反向排的时候，需要放在数组的第0个位置）**，对每个插入的元素都执行上面的操作，最终数组就是排序好的；
+
+![](http://i.imgur.com/ACBXwns.gif)
+
+有BUG的写法；
+
+        var ary=[11,2,31,45,6,78,37,33,21];
+
+        function insertSort(ary){
+            var temp;//定义一个临时变量，保存要插入的值；
+            for(var i= 1,len=ary.length;i<len;i++){
+                if(ary[i]<ary[i-1]){
+                    temp=ary[i];
+                    ary[i]=ary[i-1];
+                    ary[i-1]=temp;
+                }
+            }
+            return ary;
+        }
+        var newAry=insertSort(ary);
+        console.log(newAry);//[2, 11, 31, 6, 45, 37, 33, 21, 78]
+
+因为只把小的数往前移动了一次；这里需要用到while循环，把6移动2后面；
+
+
+        var ary=[11,2,31,45,6,78,37,33,21];
+
+        function insertSort(ary){
+            var temp;//定义一个临时变量，保存要插入的值；
+            for(var i= 1,len=ary.length;i<len;i++){
+                if(ary[i]<ary[i-1]){
+                    temp=ary[i];//需要插入的值；
+                    var pIndex=i-1;//需要插入值的前一个索引；
+                    while(temp<ary[pIndex]&&pIndex>=0){
+                        ary[pIndex+1]=ary[pIndex];//相当于ary[i]=ary[i-1];
+                        ary[pIndex]=temp;//相当于ary[i-1]=temp;完成一波交换；
+                        pIndex--;//准备下一波交换；
+                    }
+                }
+            }
+            return ary;
+        }
+        var newAry=insertSort(ary);
+        console.log(newAry);//[2, 6, 11, 21, 31, 33, 37, 45, 78]
 
 # 冒泡排序
 
@@ -77,10 +134,25 @@
         var newAry=sortAry(ary);
         console.log(newAry);//[2, 6, 11, 21, 31, 33, 37, 45, 78]
 
+
+冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
+
+![](http://i.imgur.com/sSwJFV2.gif)
+
+算法步骤：
+
+- 1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
+- 2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
+- 3）针对所有的元素重复以上的步骤，除了最后一个。
+- 4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
+
+
 # 快速排序；
 
 **基本思想**：首先从数组ary选取一个基准点（通常我们取中间项作为基准点），然后遍历数组，把小于基准项放到基准点左边集合，把大于基准项放在基准点右边集合；然后对左边和右边两个集合分别再重复前面的操作；（直到每个集合就剩下一个元素的时候），其实就是一个**递归的思想**；
 
+![](http://i.imgur.com/dERn9JJ.gif)
+
 **操作步骤**：
 
         var ary=[11,2,31,45,6,78,37,33,21];
@@ -117,50 +189,10 @@
         var newAry=quickSort(ary);
         console.log(newAry);//[2, 6, 11, 21, 31, 33, 37, 45, 78]
 
-# 插入排序
-
-**操作步骤**：首先选取数组的第一项即ary[0]，我们可以认为这个数是已经安排好序的，再取ary[1]项插入到已经排好序的元素中，此时只有ary[0]，我们比较ary[0]和ary[1]；大于ary[0]就放在后面，小于就插到ary[0]前面；要插入的元素依次为ary[1]至ary[ary.leng-1]项；插入到排序好的数组中的时候，插入每一项都需要从后面往前面遍历已经排序好的元素；**如果排序好的元素比插入的元素大，则把该元素往后挪一位，知道已经排序的元素小于等于要插入的元素（或者已经遍历完已经排好序的数组项），则把要插入的元素放在该位置+1的索引位置中（反向排的时候，需要放在数组的第0个位置）**，对每个插入的元素都执行上面的操作，最终数组就是排序好的；
-
-有BUG的写法；
 
-        var ary=[11,2,31,45,6,78,37,33,21];
+##### 常见操作数组的
 
-        function insertSort(ary){
-            var temp;//定义一个临时变量，保存要插入的值；
-            for(var i= 1,len=ary.length;i<len;i++){
-                if(ary[i]<ary[i-1]){
-                    temp=ary[i];
-                    ary[i]=ary[i-1];
-                    ary[i-1]=temp;
-                }
-            }
-            return ary;
-        }
-        var newAry=insertSort(ary);
-        console.log(newAry);//[2, 11, 31, 6, 45, 37, 33, 21, 78]
-
-因为只把小的数往前移动了一次；这里需要用到while循环，把6移动2后面；
-
-
-        var ary=[11,2,31,45,6,78,37,33,21];
-
-        function insertSort(ary){
-            var temp;//定义一个临时变量，保存要插入的值；
-            for(var i= 1,len=ary.length;i<len;i++){
-                if(ary[i]<ary[i-1]){
-                    temp=ary[i];//需要插入的值；
-                    var pIndex=i-1;//需要插入值的前一个索引；
-                    while(temp<ary[pIndex]&&pIndex>=0){
-                        ary[pIndex+1]=ary[pIndex];//相当于ary[i]=ary[i-1];
-                        ary[pIndex]=temp;//相当于ary[i-1]=temp;完成一波交换；
-                        pIndex--;//准备下一波交换；
-                    }
-                }
-            }
-            return ary;
-        }
-        var newAry=insertSort(ary);
-        console.log(newAry);//[2, 6, 11, 21, 31, 33, 37, 45, 78]
+----------
 
 # 数组去重；
 
diff --git a/index.js b/index.js
@@ -4,4 +4,4 @@ var testObj={
 };
 console.log(Object.isExtensible(testObj)); //true
 Object.preventExtensions(testObj);
-console.log(Object.isExtensible(testObj)); //false
+console.log(Object.isExtensible(testObj)); //false
diff --git a/test-file.html b/test-file.html
@@ -15,6 +15,7 @@
 </head>
 <body>
 <div id="test">2222222222</div>
+
 <script>
     var div = document.getElementById("test");
     var left;
@@ -33,4 +34,4 @@
     }, 10);
 </script>
 </body>
-</html>
+</html>
