算法
文章平均质量分 60
天空海的眼
这个作者很懒,什么都没留下…
展开
-
冒泡排序与选择排序
以前只是大致知道冒泡排序和选择排序是怎么排的,现在想先从最基本的冒泡排序和选择排序来加强基础。然而刚看冒泡排序就发现了一个奇怪的问题。正常的冒泡排序是这样的排序原理是 相领的两个数进行比较,一轮循环就能将最大或最小的数放到结尾for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 -原创 2017-12-06 09:53:38 · 234 阅读 · 0 评论 -
二分排序
刚接触了链表的结构,今天在看二叉树,就看到了二分排序。然后之前也看到过很多遍的二分查找,二分排序之类的,就产生了一定的兴趣。看了一些博客,也查了一些资料,自己也动手做了一下,以下是代码 ,我按我的理解对其进行了分块理解。public class Main { public static void main(String[] args) { int[] a = { 2, 5, 6,原创 2017-12-05 16:40:06 · 2204 阅读 · 0 评论 -
快速排序
之前巩固了一下冒泡排序与选择排序的基础,然后就开始接触快排。 在java开发中,很多次都听到快排的说法,之前也知道Arrays.sort对基本数据结构的排序算法是采用的快排,所以也顺便看了一下Arrays.sort的底层源码。 虽然暂时还没看懂,但是也不妨碍我先理解基本的快排算法。 以下是实现代码:public static void sort(int[] a, int low, int hi原创 2017-12-07 14:27:04 · 146 阅读 · 0 评论