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

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

冒泡排序

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

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

#-*-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
    return 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