数据结构
文章平均质量分 86
騎著毛驢去趕集
这个作者很懒,什么都没留下…
展开
-
数据结构------插入排序&&希尔排序
public void test1() { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int data[] = new int[n + 1]; for (int i = 0; i < n; i++) { data[i] = cin.nextInt(); } /** * 总体思路原创 2020-03-04 20:54:06 · 121 阅读 · 0 评论 -
数据结构------快排及另类快排思想解决问题
快速排序原理:选出一个基数,把小于这个基数的,放在它的前面,大于这个基数的放在基数后面。首先:我觉得大家肯定都很疑惑,算法这个东西,思想掌握了,但是代码的实现,又有很多种,就比如拿今天我们的主人公,快速排序来说吧,这个算法有两种形式,一种是不加哨兵的算法,一种是加上哨兵的算法,我曾经一度以为这两个形式是两种算法,让我走了好多弯路。我想我这样说肯定是的不到大家的理解的,那么我们接下来就进入今天的原创 2015-09-27 16:28:53 · 568 阅读 · 0 评论 -
数据结构------归并排序大彻大悟啊!!
不得不说,学习真的是一个重复的过程,一个很难得东西,看的多了,也就不难么难了,怕就怕你接触的太晚,没有顿悟的时间。归并排序:这个排序的核心思想就是,把一段数字,分割成几小段有序的数列,然后对这几段数据在进行两两合并,这是一个递归的过程。为什么这么做: 可能这个时候你心里会想,干嘛这么麻烦,直接分两段,直接两两比较排序,就完了嘛......也许你也想到这了,但是你再接着往下一想,你原创 2015-10-08 16:23:33 · 488 阅读 · 0 评论