用Python 3实现快速排序和插入排序代码详解 !

今天用Python 3版本实现快速排序和插入排序。先对Python语言做个简单介绍。

Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。Python由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年。Python 源代码同样遵循 GPL(GNU General Public License)协议。

Python的3.0版本，常被称为Python 3000，或简称Py3k。相对于Python的早期版本，这是一个较大的升级。为了不带入过多的累赘，Python 3.0在设计的时候没有考虑向下兼容。

快速排序使用分治法策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。

步骤为：

• 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）;
• 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成;
• 递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。

递归到最底部的判断条件是数列的大小是零或一，此时该数列显然已经有序。选取基准值有数种具体方法，此选取方法对排序的时间性能有决定性影响。

以下为git动图解析：

Python资源共享群：626017123

 

 

 

 

 

实例代码：

•  

def partition(arr,low,high):     i = ( low-1 )         # 最小元素索引    pivot = arr[high]           for j in range(low , high):           # 当前元素小于或等于 pivot         if   arr[j] <= pivot:                       i = i+1             arr[i],arr[j] = arr[j],arr[i]       arr[i+1],arr[high] = arr[high],arr[i+1]     return ( i+1 )    # arr[] --> 排序数组# low  --> 起始索引# high  --> 结束索引  # 快速排序函数def quickSort(arr,low,high):     if low < high:           pi = partition(arr,low,high)           quickSort(arr, low, pi-1)         quickSort(arr, pi+1, high)   arr = [10, 7, 8, 9, 1, 5] n = len(arr) quickSort(arr,0,n-1) print ("排序后的数组:") for i in range(n):     print ("%d" %arr[i]),

执行以上代码输出结果为：

•  

排序后的数组:1578910

 

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

实例代码：

•  

def insertionSort(arr):       for i in range(1, len(arr)):           key = arr[i]           j = i-1        while j >=0 and key < arr[j] :                 arr[j+1] = arr[j]                 j -= 1        arr[j+1] = key     arr = [12, 11, 13, 5, 6] insertionSort(arr) print ("排序后的数组:") for i in range(len(arr)):     print ("%d" %arr[i])

执行代码输出结果：

•  

排序后的数组:56111213

以上就是用Python 3实现快速排序和插入排序的代码详解，不仅的对于Python编程语言，大部分编程语言的基础语法和数据结构，算法排序的学习都很枯燥，也相当不好理解，但是这些又对我们编程的学习至关重要，是必须打好的基础功底，对以后的深入Python项目实战学习很重要。在我们Python和人工智能社区，一起更好的学习Python编程，拥抱人工智能！