java基础 ,排序
pengzhisen123
这个作者很懒,什么都没留下…
展开
-
数组(四)--冒泡排序
排序冒泡排序:相邻两个元素进行比较,如果符合条件就换位。工作原理:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任原创 2017-10-29 19:23:39 · 326 阅读 · 0 评论 -
数组(五)--快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;4)从i开始原创 2017-10-29 20:07:39 · 4994 阅读 · 0 评论