Data Structure
关注
分享
扫一扫
tterminator
let the code say
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
选择排序 Java
选择排序用于解决原创 2014-11-06 10:49:13 · 826 阅读 · 0 评论 -
二分查找 Java
二分查找算法原创 2014-11-05 23:16:27 · 981 阅读 · 0 评论 -
插入排序 Java
插入排序比较简单，直接给出代码：原创 2014-11-06 13:55:54 · 1266 阅读 · 0 评论 -
基数排序 Java
package ds_radix_sort;public class ds_radix_sort { public static void main(String[] args) { sort_element [] target = new sort_element[]{new sort_element(534, 0),new sort_element(2, 0),原创 2014-11-10 19:24:31 · 1112 阅读 · 0 评论 -
堆排序 Java
1、堆排序是对选择排序的改进；2、快速排序由两步骤构成：建堆和筛选；3、建堆其实就是n/2趟筛选，建堆完成后再进行n-1趟筛选即可完成排序；4、算法的核心是筛选算法。5、算法代码（排序结果为降序）如下：public static void heap_sort(int [] arr, int arr_length){ //construct heap for(int i原创 2014-11-12 23:31:21 · 1307 阅读 · 1 评论 -
归并排序 Java
利用分治算法的思想，假设下标为0~7，分治过程如下：[0~7]全部无序 / \ [0~3] [4~7]子序列内无序 / \ / \[0~1] [2~3] [4~5] [6~7]子序列内无序 / \ / \ / \ / \原创 2015-12-14 13:59:41 · 675 阅读 · 0 评论 -
快速排序 Java
1、快速排序是对冒泡排序的改进2、快速排序的原创 2014-11-11 22:57:11 · 857 阅读 · 0 评论 -
数据结构之内部排序性能比较
内部排序方法 最优复杂度 最坏复杂度 平均复杂度 空间复杂度 稳定性 插入排序 O(n) O(n2n^2) O(n2n^2) O(1) 稳定 折半插入 O(n) O(n2n^2) O(n2n^2) O(1) 稳定 希尔排序 O(n^1.5) O(1) 不稳定 冒泡排序 O(n) O(n2n^2)原创 2016-04-12 23:12:07 · 1327 阅读 · 0 评论 -
冒泡排序 Java
虽然说是冒泡排序，其实原创 2014-11-06 11:37:42 · 886 阅读 · 0 评论