![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Make@more
程序猿入门的小王~~~
展开
-
快速排序
使用快速排序算法将无序数组变为有序数组 递归法 public void sort(int[] arr, int l, int r){ if (l < r){ int i = l; int j = r; int base = arr[i]; while (i < j){ while (i < j && arr[j] >= base){ j--;原创 2020-10-17 19:54:48 · 106 阅读 · 0 评论 -
堆排序算法
时间复杂度o(nlogn) 给一个无序数组,使用堆排序实现数组有序 步骤 此处演示大顶堆 1.数组构建为大顶堆 2.数组arr[0] 和arr[arr.length - 1] 值交换,length– 3.继续进行堆调整 public void sort(int[] arr){ //构建大顶堆 从下往上开始 第一个非叶子节点 arr.length/2-1 位置起 for(int i = arr.length/2-1;i >= 0; i--){ adjustHeap(原创 2020-10-17 16:51:59 · 102 阅读 · 0 评论