总结几种排序算法(一)---冒泡排序
2017-07-24 16:06
316 查看
本文主要对几种常用的排序算法进行总结,排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我主要介绍一下内部排序:
接下来使用代码对其进行实现:
Java代码有一个很好的参考资料,网址如下:
http://www.cnblogs.com/eniac12/p/5329396.html
冒泡排序
冒泡排序,不断遍历数组,比较前后两个数,如果前面比较小则交换(从大到小排序),继续向前访问,比较前后,将两者比较大的放在前面,不断遍历,知道某一次遍历,没有交换过任何一个数则说明排序完成。接下来使用代码对其进行实现:
#-*-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
相关文章推荐
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)
- 几种排序算法的稳定性判断与总结
- 几种常见排序算法总结(java版)
- 【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序
- 几种常用的排序算法:插入排序、冒泡排序、选择排序的算法及C++实现
- 黑马程序员 知识点总结-Java中几种常见的排序算法
- 几种经典排序算法的总结
- c++常见的几种排序算法总结
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 几种常用排序算法总结(转载)
- 排序算法总结1-冒泡排序
- 几种常用排序算法总结
- Java中的几种排序算法:冒泡排序,插入排序,二分法排序,简单排序,快速排序
- 几种排序算法的总结
- Java常用排序算法冒泡排序与选择排序总结
- 几种常用排序算法总结
- 几种常用的排序算法总结
- 排序算法总结:冒泡排序
- Python - 常用的几种排序算法总结
- (三)几种排序算法的学习总结(快速排序)