数据结构学习(冒泡选择插入快速排序)

Posted 我是小昊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构学习(冒泡选择插入快速排序)相关的知识,希望对你有一定的参考价值。

#coding=utf-8

‘‘‘
数据结构排序
‘‘‘
#函数冒泡排序
#   参数alist:被排序的列表
def bubbleSort(alist):
	for num in range(len(alist)-1,0,-1):
		for i in range(num):
			if alist[i] < alist[i+1]:
				#进行当前位置和下一个位置的交换
				alist[i] = alist[i]^alist[i+1]
				alist[i+1] = alist[i]^alist[i+1]
				alist[i] = alist[i]^alist[i+1]
	return alist

#函数选择排序
#   参数alist:被排序的列表
def selectSort(alist):
	for num in range(len(alist)-1,0,-1):
		positionMax = 0
		for index in range(1,num+1):
			if alist[positionMax] < alist[index]:
				positionMax = index
			
		# temp = alist[num]
		# alist[num] = alist[positionMax]
		# alist[positionMax] =temp

		alist[num] = alist[num]^alist[positionMax]
		alist[positionMax] = alist[num]^alist[positionMax]
		alist[num] = alist[num]^alist[positionMax]
		print alist[num]
	return alist

#函数插入排序
#   参数alist:被排序的列表
def insertSort(alist):
	for index in range(1,len(alist)):
		temp = alist[index]
		protion = index

		while alist[protion-1] > temp and protion > 0:
			alist[protion] = alist[protion-1]
			protion = protion-1

		alist[protion] = temp
	return alist

number=[54,26,93,17,77,31,44,55,21]

#快速排序
#    参数alist:被排序的列表
#    参数low:左侧起始位置
#    参数hegh:右侧终止位置
def quickSort(alist,low,hegh):
	if low < hegh:
		pos = findpos(alist,low,hegh)

		quickSort(alist, low, pos-1)
		quickSort(alist, pos+1, hegh)

	return alist

#快排中查找中间节点
#    参数alist:被产讯的列表
#    参数low:左侧起始位置
#    参数hegh:右侧终止位置
def findpos(alist,left,right):
	temp = alist[left]

	while left < right:		
		while left < right and alist[right] >= temp:
			right -= 1
		alist[left] = alist[right]
		
		while left < right and alist[left] <= temp:
			left += 1
		alist[right] = alist[left]



	alist[right] = temp




	return right

if __name__ == "__main__":

	# #测试冒泡排序:
	# num = bubbleSort(number)
	# print num

	# #调用选择排序
	# num = selectSort(number)
	# print num

	#调入插入排序
	num = insertSort(number)
	print num

	# #快速排序
	# num = quickSort(number, 0, len(number)-1)
	# print num

  

以上是关于数据结构学习(冒泡选择插入快速排序)的主要内容,如果未能解决你的问题,请参考以下文章

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

学习数据结构笔记====>不同的排序算法(Sort Algorithm)[冒泡,选择,插入,快速,希尔,基数,归并]

九种经典排序算法详解(冒泡排序,插入排序,选择排序,快速排序,归并排序,堆排序,计数排序,桶排序,基数排序)

Go语言冒泡选择插入快速排序实战浅析

直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序 ,快速排序 ,堆排序 ,归并排序的图示以及代码,十分清楚

[leetcode]排序算法(冒泡排序,选择排序,插入排序,快速排序,计数排序)