闲来无事，用python练习一下排序算法，\(0^◇^0)/

最新推荐文章于 2024-03-18 22:13:50 发布

_Noema

最新推荐文章于 2024-03-18 22:13:50 发布

阅读量486

点赞数

分类专栏： python 文章标签： python sort 冒泡排序

本文链接：https://blog.youkuaiyun.com/liu_si_yan/article/details/50697845

版权

python 专栏收录该内容

4 篇文章

订阅专栏

# -*- coding=utf-8 -*-

import random


try:
	print("Bubble sorting...")

	sequence = []
	for i in range(0, 12):
		sequence.append(random.randint(0, 99))
	length = len(sequence)
	print("sequence length: {}".format(length))
	print("sequence befor sort: {}".format(sequence))

	for i in range(length):
		for j in range(length - i - 1):
			if sequence[j] > sequence[j + 1]:
				tmp = sequence[j]
				sequence[j] = sequence[j + 1]
				sequence[j + 1] = tmp
	print("sequence after sort: {}".format(sequence))

	print("\r\n")
	print("Insertion sorting...")
	del sequence

	sequence = []
	for i in range(0, 12):
		sequence.append(random.randint(0, 99))
	length = len(sequence)
	print("sequence length: {}".format(length))
	print("sequence befor sort: {}".format(sequence))

	for i in range(1, length):
		tmp = sequence[i]
		j = i
		while j>0 and sequence[j-1]>tmp:
			sequence[j] = sequence[j - 1]
			j -= 1
		sequence[j] = tmp
	print("sequence after sort: {}".format(sequence))


except Exception as e:
	print(e)