数据结构之排序算法(python)

最新推荐文章于 2024-07-12 12:42:19 发布

スパルタ

最新推荐文章于 2024-07-12 12:42:19 发布

阅读量249

点赞数

本文链接：https://blog.csdn.net/crazyzzzz/article/details/107130262

版权

本文介绍了冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序这六种经典排序算法，详细阐述了每种算法的基本思想、时间复杂度和稳定性。对于快速排序，特别说明了其双指针夹击的策略和最优、最坏时间复杂度。

摘要由CSDN通过智能技术生成

冒泡排序

基本思想:从第一个元素开始，与下一个元素比较，如果比后一个小，不交换继续往后走；如果比下一个大，则交换，到最后选出的是最大的数字。从每次从头开始遍历，选出一个最大的。
在这里插入图片描述

def bubble(alist):
    """冒泡排序"""
    n = len(alist)

    for i in range(0, n - 1):
        count = 0
        for j in range(0, n - 1 - i):
            if alist[j] > alist[j + 1]:
                alist[j], alist[j + 1] = alist[j + 1], alist[j]
                count += 1

        if count == 0:
            break
    return alist


if __name__ == "__main__":
    slist = [33, 78, 43, 65, 7, 34, 87, 34, 99, 45]
    print(bubble(slist))



def bubble_sort(alist):
	"""第二种"""
	n = len(alist)
	for i in range(n-1, 0 , -1):
		count = 0
		for j in range(i)