'sort'

Author: EINDEX

.idea/dictionaries/snows.xml

@@ -0,0 +1,29 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+'''冒泡排序 '''
+
+
+def bubble_sort(list):
+    length = len(list)
+    for index in range(length):
+        for j in range(1, length - index):
+            if list[j - 1] > list[j]:
+                # 交换两者数据，这里没用temp是因为python 特性元组。
+                list[j - 1], list[j] = list[j], list[j - 1]
+    return list
+
+
+def bubble_sort_flag(list):
+    length = len(list)
+    for index in range(length):
+        # 标志位
+        flag = True
+        for j in range(1, length - index):
+            if list[j - 1] > list[j]:
+                list[j - 1], list[j] = list[j], list[j - 1]
+                flag = False
+        if flag:
+            # 没有发生交换，直接返回list
+            return list
+    return list

.idea/misc.xml

@@ -0,0 +1,22 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+def count_sort(list):
+    min = 2147483647
+    max = 0
+    # 第一步 取得最大值和最小值
+    for x in list:
+        if x < min:
+            min = x
+        if x > max:
+            max = x
+    # 创建数组C
+    count = [0] * (max - min +1)
+    for index in list:
+        count[index - min] += 1
+    index = 0
+    for a in range(max - min+1):
+        for c in range(count[a]):
+            list[index] = a + min
+            index += 1
+    return list

.idea/modules.xml

@@ -0,0 +1,30 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+
+def heap_sort(list):
+    # 创建最大堆
+    for start in range((len(list) - 2) // 2, -1, -1):
+        sift_down(list, start, len(list) - 1)
+
+    # 堆排序
+    for end in range(len(list) - 1, 0, -1):
+        list[0], list[end] = list[end], list[0]
+        sift_down(list, 0, end - 1)
+    return list
+
+
+# 最大堆调整
+def sift_down(lst, start, end):
+    root = start
+    while True:
+        child = 2 * root + 1
+        if child > end:
+            break
+        if child + 1 <= end and lst[child] < lst[child + 1]:
+            child += 1
+        if lst[root] < lst[child]:
+            lst[root], lst[child] = lst[child], lst[root]
+            root = child
+        else:
+            break

.idea/sort.iml

@@ -0,0 +1,26 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+
+
+def insert_sort(list):
+    n = len(list)
+    for i in range(1, n):
+        # 后一个元素和前一个元素比较
+        # 如果比前一个小
+        if list[i] < list[i - 1]:
+            # 将这个数取出
+            temp = list[i]
+            # 保存下标
+            index = i
+            # 从后往前依次比较每个元素
+            for j in range(i - 1, -1, -1):
+                # 和比取出元素大的元素交换
+                if list[j] > temp:
+                    list[j + 1] = list[j]
+                    index = j
+                else:
+                    break
+            # 插入元素
+            list[index] = temp
+    return list

.idea/workspace.xml

@@ -0,0 +1,31 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+def merge_sort(list):
+    # 认为长度不大于1的数列是有序的
+    if len(list) <= 1:
+        return list
+    # 二分列表
+    middle = len(list) // 2
+    left = merge_sort(list[:middle])
+    right = merge_sort(list[middle:])
+    # 最后一次合并
+    return merge(left, right)
+
+
+# 合并
+def merge(left, right):
+    l, r = 0, 0
+    result = []
+    # 两个子数列比大小
+    while l < len(left) and r < len(right):
+        if left[l] < right[r]:
+            result.append(left[l])
+            l += 1
+        else:
+            result.append(right[r])
+            r += 1
+    # 填充结果
+    result += left[l:]
+    result += right[r:]
+    return result