modify

wuchong · wuchong · commit c84b8fb95ca4 · 2014-02-10T00:10:52.000+08:00
diff --git a/Sort/python/BubbleSort.py b/Sort/python/BubbleSort.py
@@ -9,41 +9,41 @@
 #   说明：冒泡排序，从小到大排序，以及加了两种优化
 #---------------------------------------
 
-def bubble_sort(arry):
-    n = len(arry)                   #获得数组的长度
+def bubble_sort(ary):
+    n = len(ary)                   #获得数组的长度
     for i in range(n):
         for j in range(1,n-i):
-            if  arry[j-1] > arry[j] :       #如果前者比后者大
-                arry[j-1],arry[j] = arry[j],arry[j-1]       #则交换两者
-    return arry
+            if  ary[j-1] > ary[j] :       #如果前者比后者大
+                ary[j-1],ary[j] = ary[j],ary[j-1]       #则交换两者
+    return ary
 
 
 #优化1：某一趟遍历如果没有数据交换，则说明已经排好序了，因此不用再进行迭代了。
 #用一个标记记录这个状态即可。
-def bubble_sort2(arry):
-    n = len(arry)
+def bubble_sort2(ary):
+    n = len(ary)
     for i in range(n):
         flag = 1                    #标记
         for j in range(1,n-i):
-            if  arry[j-1] > arry[j] :
-                arry[j-1],arry[j] = arry[j],arry[j-1]
+            if  ary[j-1] > ary[j] :
+                ary[j-1],ary[j] = ary[j],ary[j-1]
                 flag = 0
         if flag :                   #全排好序了，直接跳出
             break
-    return arry
+    return ary
 
 #优化2：记录某次遍历时最后发生数据交换的位置，这个位置之后的数据显然已经有序了。
 # 因此通过记录最后发生数据交换的位置就可以确定下次循环的范围了。
-def bubble_sort3(arry):
-    n = len(arry)
+def bubble_sort3(ary):
+    n = len(ary)
     k = n                           #k为循环的范围，初始值n
     for i in range(n):
         flag = 1
         for j in range(1,k):        #只遍历到最后交换的位置即可
-            if  arry[j-1] > arry[j] :
-                arry[j-1],arry[j] = arry[j],arry[j-1]
+            if  ary[j-1] > ary[j] :
+                ary[j-1],ary[j] = ary[j],ary[j-1]
                 k = j               #记录最后交换的位置
                 flag = 0
         if flag :
             break
-    return arry
+    return ary
diff --git a/Sort/python/HeapSort.py b/Sort/python/HeapSort.py
@@ -11,7 +11,7 @@
 
 def heap_sort(ary) :
     n = len(ary)
-    first = int((n-2)/2)       #最后一个非叶子节点
+    first = int(n/2-1)       #最后一个非叶子节点
     for start in range(first,-1,-1) :     #构造大根堆
         max_heapify(ary,start,n-1)
     for end in range(n-1,0,-1):           #堆排，将大根堆转换成有序数组
diff --git a/Sort/python/MergeSort.py b/Sort/python/MergeSort.py
@@ -19,7 +19,7 @@ def merge_sort(ary):
 def merge(left,right):
     '''合并操作，
     将两个有序数组left[]和right[]合并成一个大的有序数组'''
-    l,r = 0,0
+    l,r = 0,0           #left与right数组的下标指针
     result = []
     while l<len(left) and r<len(right) :
         if left[l] < right[r]:
diff --git a/Sort/python/SelectionSort.py b/Sort/python/SelectionSort.py
@@ -12,10 +12,10 @@
 def select_sort(ary):
     n = len(ary)
     for i in range(0,n):
-        min = i                         #找到最小值的下标
+        min = i                             #最小元素下标标记
         for j in range(i+1,n):
             if ary[j] < ary[min] :
-                min = j
+                min = j                     #找到最小值的下标
         ary[min],ary[i] = ary[i],ary[min]   #交换两者
     return ary
 
