排序算法：冒泡、选择

Author: qieguo2016

README.md

@@ -2,7 +2,7 @@
 
 ## 数据结构部分
 
-#### [数组与链表，队列与栈](/数组与链表，队列与栈.md)
+#### [数组与链表，队列与栈](/数组与链表，堆栈与队列.md)
 
 介绍了基本数据结构线性表的特点和原理以及js的算法实现。
 由于js语言本身的特点，线性表在js中主要以数组的应用为主，而js数组本身也并不是传统意义上的连续线性表。
@@ -14,8 +14,9 @@ js对象大家都用的很多，但其底层的哈希表特性你是否清楚？
 ## 算法部分
 
 - [数组相关](#array)
+- [排序相关](#order)
 
-### Array [array.js](./array.js)
+### Array [array.js](/js/array.js)
 
 #### indexOfArray：数组子串位置查询
 
@@ -29,7 +30,10 @@ js对象大家都用的很多，但其底层的哈希表特性你是否清楚？
 
 #### longestSubArrayHash: 利用哈希表去重的数组最长无重复子串查找
 
-- [排序相关](#sort)
+### order [order.js](/js/order.js)
+
+#### bubble：冒泡排序
+#### select：选择排序
 
 
 

array.js js/array.jsarray.js renamed to js/array.js

@@ -0,0 +1,47 @@
+/**
+ * @authors     : qieguo
+ * @date        : 2016/12/8 0008
+ * @version     : 1.0
+ * @description : 常见排序算法
+ */
+
+'use strict';
+
+/**
+ * 冒泡排序
+ * @param       : <Array> target数组
+ * @description : 冒泡排序，更贴切的形容应该是沉底排序，每一轮内循环就是最大数沉底了。
+ */
+function bubble(target) {
+  var temp;
+  for (var j = target.length; j > 0; j--) {
+    for (var i = 0; i < j - 1; i++) {
+      if (target[i] > target[i + 1]) {
+        temp = target[i];
+        target[i] = target[i + 1];
+        target[i + 1] = temp;
+      }
+    }
+  }
+  return target;
+}
+console.log('bubble test', bubble([5, 3, 14, 65, 35, 90, 23]));
+
+/**
+ * 选择排序
+ * @param       : <Array> target数组
+ * @description : 选择排序，一次内循环只交换一次次序。
+ */
+function select(target) {
+  for (var j = target.length; j > 0; j--) {
+    var maxIndex = 0;
+    for (var i = 1; i < j; i++) {
+      maxIndex = target[maxIndex] > target[i] ? maxIndex : i;
+    }
+    var temp = target[j - 1];
+    target[j - 1] = target[maxIndex];
+    target[maxIndex] = temp;
+  }
+  return target;
+}
+console.log('select test', select([5, 3, 14, 65, 35, 90, 23]));