数据结构
文章平均质量分 55
淡淡的一抹
晚霞易逝,生命易折,虽然是淡淡的一抹,与我足以。
展开
-
插入排序算法-直接插入排序
package com.larry.sorting; import java.util.Arrays; /** * 直接插入排序(从小到大) * @author admin * */ public class DirectInsertionSort { private int[] directInsertionSort(int array[]){ int aLen = array原创 2015-03-15 20:32:45 · 345 阅读 · 0 评论 -
交换排序-快速排序
package com.larry.sorting; import java.util.Arrays; public class QuickSort { /** * 一趟排序,将一个元素放在最终位置 * @param s数组的某一部分,初始为整个数组 * @param first待排序的初始元素 * @param end待排序的末尾元素 * @return 该元素的最终位原创 2015-03-25 10:13:21 · 245 阅读 · 0 评论 -
选择排序-简单选择排序
package com.larry.sorting; import java.util.Arrays; public class EasySelectSort { private void easySelectSort(int s[]){ if(s == null) return; for(int i = 0; i < s.length; i++){ int index = i原创 2015-03-25 10:49:58 · 271 阅读 · 0 评论 -
插入排序算法-希尔排序
package com.larry.sorting; import java.util.Arrays; /** * 希尔排序(从小到大) * @author admin * */ public class HillSort { private int[] hillSort(int array[]){ int n = array.length; if(n == 0 || n =原创 2015-03-15 20:34:07 · 245 阅读 · 0 评论 -
插入排序算法-折半插入排序
折半插入排序和直接插入算法的唯一区别就是在向有序数组中比较的次数的减少,而移动的次数相同。 package com.larry.sorting; import java.util.Arrays; /** * 折半插入排序 * @author admin * */ public class BinaryInsertionSort { /** * 跳出条件是:low > high原创 2015-03-16 15:31:57 · 448 阅读 · 0 评论 -
交换排序-冒泡排序
package com.larry.sorting; import java.util.Arrays; /** * 冒泡排序 * @author admin * */ public class BubbleSort { private int[] bubbleSort(int s[]){ if(s == null) return null; int sLen = s.leng原创 2015-03-16 16:16:31 · 268 阅读 · 0 评论