数据结构之排序
gaibian123
这个作者很懒,什么都没留下…
展开
-
堆排序之java
堆排序原理:将待排序的数组构造成一个大顶锥,整个数组的最大值就是堆顶的根节点。将她移走(其实就是将其与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-1个元素重新构造成一个堆,这样就会得到n个元素中的次大值,如此反复,便能得到有序数组了。 //第一个for循环是将待排序数组构建成一个大顶锥 //第二个for循环是将每个最大值的根节点(就是第一个元素)与末尾元素交换,然后再原创 2016-12-28 10:05:00 · 300 阅读 · 0 评论 -
桶排序和基数排序 Java
桶式排序 概念 有限个数字m,每个数字的大小都在1与n之间,则我们可以假设有n个桶,遍历m个数字,将其存入对应的桶中(如数字的值为3,就存入3号桶,桶的值对应存入数字的个数) 例子 有数字3,3,5,1,2,大小均在0-5之间,所以我们假设有5个桶,分别标号1,2,3,4,5,遍历所有数字,将其存入桶中,则存储之后,所有桶的计数如下: 桶号 1 2 3 4转载 2016-12-28 19:36:43 · 2607 阅读 · 2 评论