![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
困难制造者
这个作者很懒,什么都没留下…
展开
-
谈一谈快速排序和归并排序
1、前一篇说到了冒泡排序,然而冒泡排序虽然稳定,但是时间复杂度较高为O(n^2),而基于冒泡排序优化过后的快速排序时间复杂度得到了优化为O(nlogn),而归并排序就是把一组数组从中间划分为两部分,直到划分到不可划分为止,然后再依次的往上排序组合,这样就可以到达排序的作用时间复杂度也是O(nlogn),算法不稳定,所谓不稳定就是原数组若存在A,B且A=B,但是排序后会出现AB交换为止的情况即为不稳...原创 2019-04-26 15:10:38 · 406 阅读 · 0 评论 -
冒泡排序中传统和异或数据交换
今天浏览博客是发现在排序算法中数据置换时采用的是异或计算的方法,而在评论区又看到了客友对其博主的询问,所以今天浅谈一下这样一个小技巧。请看代码:import java.util.Arrays;public class Test { public static void main(String[] args) { int[] a = {5, 6, 1, 8, 6, ...原创 2019-04-25 16:19:10 · 446 阅读 · 0 评论