总结几种排序算法(一）---冒泡排序

本文主要对几种常用的排序算法进行总结，排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我主要介绍一下内部排序：

冒泡排序

冒泡排序，不断遍历数组，比较前后两个数，如果前面比较小则交换（从大到小排序），继续向前访问，比较前后，将两者比较大的放在前面，不断遍历，知道某一次遍历，没有交换过任何一个数则说明排序完成。



接下来使用代码对其进行实现:

#-*-coding:utf-8 -*-
def exchange(a,b):#交换两个元素
c=a
a=b
b=c
return a,b
def maopaosort(nums):
for i in range(len(nums)):#遍历次数最大为数组个数
flag=0#设计标签，如果遍历一遍没有交换任何数，则跳出循环，截止
print i#打印遍历次数
for j in range(len(nums)-1):#本代码采用从前往后遍历，把大的放在前面
if nums[j]<nums[j+1]:
nums[j],nums[j+1]=exchange(nums[j],nums[j+1])
flag=1
if flag==0:
break
ret
96bf
urn nums
nums=[1,3,6,3,7,8,3,2,9,5]
new=maopaosort(nums)
print nums
#结果[9, 8, 7, 6, 5, 3, 3, 3, 2, 1, 0]

Java代码有一个很好的参考资料，网址如下：

http://www.cnblogs.com/eniac12/p/5329396.html