python3 冒泡排序快速排序

冒泡排序

def bubble_sort(L):length = len(L)for i in range(0, length):for j in range(i + 1, length):if L[i] > L[j]:L[i], L[j] = L[j], L[i]return Larr = [1,53,2,1,9,0]
print(bubble_sort(arr))

快速排序

# 左小右大函数，获取一个中值，左放小右放大函数
def partition(arr, low, high):       #参数：列表，列表的第一个索引0，最后一个索引值N"""【左小右大函数】实现结果：提取列表中的最后一个元素为被比较值，≤该元素的值放在左边，＞该元素的值放在右边实现过程：≤最后一个元素的所有元素依次放在左边索引0~i的位置，然后将最后一个元素放在索引i的位置，实现结果arr: 列表low: arr的第一个索引：0high: arr的最后一个索引：highreturn: i，即被比较值所在的索引位置"""i = low                                       # 最小元素索引pivot = arr[high]                             # 最后一个元素，我们把列表中的所有元素同它比较for j in range(low, high):                    #从第一个索引到倒数第二个索引if arr[j] <= pivot:                       #从第一个元素到倒数第二个元素依次判断是否≤最后一个元素arr[i], arr[j] = arr[j], arr[i]       #≤最后一个元素的所有元素依次放在左边索引0~i的位置i = i + 1arr[i], arr[high] = arr[high], arr[i]         #然后将最后一个元素放在索引i的位置，实现：该元素左边的都比它小，右边的都比它大的排序return (i)                                    #返回该元素的索引位置# 快速排序函数
def quickSort(arr, low, high):if low < high:                                #如果列表有1个以上的元素pi = partition(arr, low, high)            #获取左小右大函数中的 被比较数所在的索引quickSort(arr, low, pi - 1)            #反复循环，左排序quickSort(arr, pi + 1, high)           #反复循环，右排序arr = [10,22,78,3,12,9,1,11,33,2]
low = 0
high = len(arr)-1
quickSort(arr, low, high)
print(arr)

python3 冒泡排序快速排序相关推荐

Python3实现快速排序通俗易懂
Python3实现快速排序快速排序是一种交换排序,属于分治算法. 思路: 对于要排序的元素集合,指定集合的第一个元素为基准点,通过一系列的扫描和交换(见下面的代码),让基准点左边的元素比基准点小, ...
js实现冒泡排序,快速排序,选择排序
用js冒泡排序,快速排序,选择排序 1.冒泡排序冒泡排序是比较经典的排序方法,是一种用时间换空间的排序方法.我总结了一下它的特点:(1)它的时间复杂度是:(2)每一趟相邻元素两两比较完毕就会产生最值 ...
php二分法冒泡快速排序,PHP 常见算法【冒泡排序, 快速排序, 插入排序, 取舍排序, 二分法查找, .】...
PHP 常见算法[冒泡排序, 快速排序, 插入排序, 选择排序, 二分法查找, ..] // 冒泡排序 function bubblesort($arr) { for($i=0,$j=count($a ...
数据结构（八）：排序 | 插入排序 | 希尔排序 | 冒泡排序 | 快速排序 | 简单选择排序 | 堆排序 | 归并排序 | 基数排序 | 外部排序 | 败者树 | 置换-选择排序 | 最佳归并树
文章目录第八章排序一.排序的基本概念 (一)什么是排序 (二)排序的应用 (三)排序算法的评价指标 (四)排序算法的分类 (五)总结二.插入排序 (一)算法思想 (二)算法实现 (三)算法效率 ...
数据结构与算法第八天常见排序+冒泡排序+快速排序+文件IO+大数据排序+文件合并
数据结构与算法第八天常见排序+冒泡排序+快速排序+文件IO+大数据排序+文件合并第一章冒泡排序 [1]Bubble_Sort.c 第二章快速排序 [1]quick_sort.c 第三章大数据 ...
冒泡排序快速排序插入排序选择排序
最近面试好多公司考察算法,特意整理了一下: 1. 冒泡排序思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒.即,每当两相邻 ...
王道八大排序：直接插入排序折半插入排序希尔排序冒泡排序快速排序归并排序基数排序
文章目录 1.插入排序 1.1直接插入排序 1.2折半插入排序 1.3希尔排序 2.交换排序 2.1冒泡排序 2.2快速排序 3.选择排序 3.1简单选择排序 3.2堆排序 4.归并排序 5.基数排序 ...
冒泡排序+快速排序+选择排序（图解）
冒泡排序原理假设有10个数,第一轮循环,第一个数和第二个数比较,如果第一个数大,第一个数和第二个数交换位置,否则不动:接着第二个数和第三个数比较,如果第二个数大,第二个数和第三个数交换位置,否则不 ...
直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序的算法分析和具体实现 ...
排序分为内部排序和外部排序内部排序是把待排数据元素全部调入内存中进行的排序. 外部排序是因数量太大,把数据元素分批导入内存,排好序后再分批导出到磁盘和磁带外存介质上的排序方法. 比较排序算法优劣的标 ...

python3 冒泡排序快速排序

python3 冒泡排序快速排序相关推荐

最新文章

热门文章

python3 冒泡排序 快速排序

python3 冒泡排序 快速排序相关推荐

最新文章

热门文章

python3 冒泡排序快速排序

python3 冒泡排序快速排序相关推荐