数据结构（Python语言描述）排序的用法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、插入排序是什么？
• 二、使用步骤
  • 1.读入数据
• 总结

---

前言

把一个无序序列按照元素的关键字递增或递减排列为有序的序列，称为排序。其中按照元素的关键字递增排序的序列称为升序序列，按照元素的关键字递减排序的序列称为降序序列。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、插入排序是什么？

示例：插入排序主要包括直接插入排序和希尔排序两种说法。

二、使用步骤

1.读入数据

代码如下（示例）：

# 直接插入排序
class InserSort(object):
    def __init__(self,items):
        # items 是待排序的队列
        self.items = items
        self.__insertSort()

    def __insertSort(self):
        if len(items) <=1:
            return
        for i in range(1,len(self.items)):
            while i>0 and self.items[i] #直接选择排序
class SelectSort(object):
    def __init__(self,items):
        self.items = items
        self.__selectSort()

    def __selectSort(self):
        for i in range(len(self.items)):
            #待交换的元素
            index = i
            for j in range(i+1,len(self.items)):
                if self.items[j] < self.items[index]:
                    index = j
            if index !=i:
                self.items[i],self.items[index] = self.items[index],self.items[i]
        print(self.items)

class BubbleSort(object):
    def __init__(self, items):
        self.items = items
        self.__bubbleSort()

    def __bubbleSort(self):
        for i in range(len(self.items)):
            for j in range(len(self.items)-i-1):
                if self.items[j] > self.items[j+1]:
                    self.items[j],self.items[j+1] = self.items[j+1],self.items[j]
        print(self.items)


if __name__ =="__main__":
    items = [3,5,9,2,8,7,6,1]
    #InserSort(items)
    #a = SelectSort(items)
    a = BubbleSort(items)

该处使用的url网络请求的数据。

---

总结

直接插入排序、直接选择排序和冒泡排序都是简单的排序方法，它们的时间复杂度均为O(n**2)。从稳定性上看，直接插入排序和冒泡排序是稳定的，直接选择排序是不稳定的
在快速排序中，通常以该区间的第一个元素作为基准元素，从第二个元素起依次向后遍历，当被遍历元素大于基准元素时停止;再从最后一个元素依次向前遍历，当被遍历元素小于基准元素时停止，对调两个位置上的元素，继续从两边向中间遍历并交换，直到遍历过程相遇为止，完成一次划分。

输出结果