随笔分类 - 排序算法

快速排序

摘要：时间复杂度 O(nlog2n) 最坏情况O(n^2) 不稳定排序 1、每一轮排序选择一个基准点(pivot)进行分区，让小于基准点的元素进入一个分区，大于基准点的元素进入另一个分区当分区完成时，基准点元素的位置就是最终位置。 2、在子分区内重复以上过程，直至子分区元素个数小于等于1，这体现的是分而治阅读全文

posted @ 2022-04-07 10:06 fjhnb 阅读(33) 评论(0) 推荐(0) 编辑

冒泡算法及进阶版

摘要：public class BubbleSort { public static void main(String[] args){ int[] arr = new int[]{5,1,3,6,8,2,10,19,15}; // 普通版 // bubbleSort(arr); // 进阶版 bubbl 阅读全文

posted @ 2022-03-23 08:51 fjhnb 阅读(25) 评论(0) 推荐(0) 编辑

二分查找法

摘要：(left+right)/2 可能会导致越界，可以写成left + (right - left)/2, 或者无符号右移 >>>1 public class BinarySearch { public static void main(String[] args){ int[] arr = new i 阅读全文

posted @ 2022-03-23 08:27 fjhnb 阅读(18) 评论(0) 推荐(0) 编辑