python实现一可升降式的冒泡排序

前几天看了个冒泡的排序，这里手敲了一下代码，简单记录如下：

def bubble_sort(arr, order='asc'):

	# #可选升降序的冒泡排序, order>0升序，order<0降序

	# swapNeeded = True  # flag位

	counter = 0  # 计数(用于统计多少次排好序)

	for i in range(len(arr)):  # 这个循环负责设置冒泡排序进行的次数（比如说n个数，则只要进行n-1次冒泡，就可以把这个n个数排序好）

		swap_needed = False

		for j in range(0, len(arr)-i-1):

			# 这里这个j呢就是控制每一次具体的冒泡过程，请你想一想，我们第一次冒泡需要冒几次，也就是说需要比较几次，

			# 假如有三个数，那只需要两次就可以了，当下一次时，最后一个

			# 已经是有序的了，所以说少冒泡一次，所以这里j每次都会减去i的值，即不用冒“无用之泡泡”

			if order == 'asc':

				if arr[j] > arr[j+1]:

					arr[j], arr[j + 1] = arr[j + 1], arr[j]

					swap_needed = True

			elif order == 'desc':

				if arr[j] < arr[j+1]:

					arr[j], arr[j + 1] = arr[j + 1], arr[j]

					swap_needed = True

		if not swap_needed:

			break

		i += 1

		counter += 1

	return arr, counter

arr = [34,2,5,4,17,36,8]

# print(bubble_sort(arr))

print(bubble_sort(arr, 'asc'))

print(bubble_sort(arr, 'desc'))

结果：

([2, 4, 5, 8, 17, 34, 36], 3)

([36, 34, 17, 8, 5, 4, 2], 6)

参考："菜鸟教程"

"python排序算法之一：冒泡排序（及其优化）"

巴特西

python实现一可升降式的冒泡排序

最新文章

热门文章