排序算法总结
Mr__欢先生
总结分享学习经验,使自己有所提升,学习阶段,不足之处还请提出!
展开
-
快速排序
一.什么叫快速排序? 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。二.排序步骤: 对下列数组进行排序:(22,36,4,51,36,8,44,5,62,14,5,6,32,12)1.)找出一个元素作为基准(理论上可以随便找一个)定义原创 2017-01-08 11:52:27 · 392 阅读 · 0 评论 -
直接选择排序
一.什么叫直接选择排序? 在待排序记录1-n中选出最小的记录,将它与a[1]交换;第2趟,在待排序记录2-n中选出最小的记录,将它与a[2]交换;以此类推,第i趟在待排序记录i-n中选出最小的记录,将它与a[i]交换,使有序序列不断增长直到全部排序完毕。二.排序步骤: 对下列数组进行排序:(21,5,32,64,85,63,25,32,11,22,44)1.)定义变量x,y,h 及记录原创 2017-01-08 11:53:41 · 459 阅读 · 0 评论 -
冒泡排序法--(单个for循环实现)
一.什么叫冒泡排序法? 比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置,然后继续往下找二.两种冒泡排序法步骤: 对下列数组进行排序:(22,3,6,54,86,21,35,1,65,4)1.普通的冒泡排序法: 实现步骤: 1:双层for循环嵌套; 2.判断条件如果满足,交换两数位置; public class BubbleSort { public s原创 2017-01-08 11:54:33 · 13662 阅读 · 0 评论