![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
柠萌兴**
这个作者很懒,什么都没留下…
展开
-
比较类排序:快速排序
算法思路 快速排序算法的排序流程如下: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为基准数,赋值给pivot,即pivot=A[0]=A[i]; 3)由后向前搜索(j–),找到第一个小于pivot的值A[j],将A[j]和A[i]的值交换; 4)由前向后搜索(i++),找到第原创 2021-09-07 19:39:10 · 133 阅读 · 0 评论 -
比较类排序算法:冒泡排序
算法思路 1、比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3、针对所有的元素重复以上的步骤,除了最后一个; 重复步骤1~3,直到排序完成。 n个元素要比较n-1次 public class Test_05_冒泡排序 { public static void main(String[] args) { int[] a= {9,8,5,4,2,0}; bubbleSort(a); Sys原创 2021-09-07 19:27:25 · 98 阅读 · 0 评论