![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_46048218
这个作者很懒,什么都没留下…
展开
-
快速选择排序(找到第k小的数)
这里讲的不是通用的选择排序,而是基于快排的选择排序,因为这样的话我们只需要递归一边,我们的时间复杂度就是O(n)思路非常的简单,先利用快排就进行排序,但是这里有一个好处,就是我们只需要递归其中一边,思路就是快排排好我们所需要的部分的序列,然后再打印数组arr[k-1]及为我们找到的第k小的数...原创 2021-03-30 17:15:22 · 175 阅读 · 0 评论 -
冒泡排序
public static void maopaoSort(int arr[]) {boolean flag=false;//控制比较轮数for(int i=1;i<arr.length;i++) {//每轮比较多少for(int j=0;j<arr.length-1;j++) {if(arr[j]>arr[j+1]) {flag=true;int temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp;}}System.out.pri原创 2021-03-26 17:06:52 · 54 阅读 · 0 评论