DataStructure
关注
分享
扫一扫
Java版数据结构课程算法实现。
tterminator
let the code say
展开
-
二分查找 Java
二分查找算法原创 2014-11-05 23:16:27 · 921 阅读 · 0 评论 -
选择排序 Java
选择排序用于解决原创 2014-11-06 10:49:13 · 775 阅读 · 0 评论 -
冒泡排序 Java
虽然说是冒泡排序，其实原创 2014-11-06 11:37:42 · 827 阅读 · 0 评论 -
插入排序 Java
插入排序比较简单，直接给出代码：原创 2014-11-06 13:55:54 · 1194 阅读 · 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 · 1034 阅读 · 0 评论 -
快速排序 Java
1、快速排序是对冒泡排序的改进2、快速排序的原创 2014-11-11 22:57:11 · 790 阅读 · 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 · 1200 阅读 · 1 评论 -
归并排序 Java
利用分治算法的思想，假设下标为0~7，分治过程如下：[0~7]全部无序 / \ [0~3] [4~7]子序列内无序 / \ / \[0~1] [2~3] [4~5] [6~7]子序列内无序 / \ / \ / \ / \原创 2015-12-14 13:59:41 · 623 阅读 · 0 评论