算法
文章平均质量分 69
iteye_10809
这个作者很懒,什么都没留下…
展开
-
排序-冒泡
package com.arithmetic.sort; public class BubblingSort { public static void main(String[] args) { //Bubbling Sort (最大的数据项总是冒泡到数组的最顶端) //如果有N个人,总共会比较N-1次,每一次两两互换,又会比较N-1次 int [] arrays...原创 2014-06-21 18:51:17 · 76 阅读 · 0 评论 -
算法-选择排序
package com.arithmetic.sort; public class SelectSort { public static void main(String[] args) { /**Select Sort * 思想:先选出最小的放在最左边,然后再从剩下的找最小的放在左边位置+1,依次类推 * 比较: * 选择排序与冒泡排序的区别在:冒泡排序...原创 2014-06-21 18:52:32 · 60 阅读 · 0 评论 -
算法-插入排序
package com.arithmetic.sort; public class InsertSort { public static void main(String[] args) { /** * * 从第一个元素开始,该元素可以认为已经被排序 * 取出下一个元素,在已经排序的元素序列中从后向前扫描 * 如果该元素(已排序)大于新元素,将...原创 2014-06-21 18:53:33 · 61 阅读 · 0 评论 -
算法-快速排序
package com.arithmetic.sort; /** * 快速排序法: * 1 选择轴值 ,尽可能使得Left and Right 相等 * 策略: 选择最左边;随机选择;选择平均值 * * @author Administrator * */ public class QuickSort { public static void main(S...原创 2015-02-12 15:04:24 · 90 阅读 · 0 评论 -
算法-希尔排序
package com.arithmetic.sort; /** * Shell Sort 其實是對Insert Sort的優化,因為當一個初始化的數組有序或者比較有序,且數據量 * 也不是太大的時候,可能沒啥大問題,當初始化的數組很大且雜亂無章,插入排序的時候,插入的次數就很多 * 這樣對效率也大打折扣。所以此時Shell Sort可以 是一組數組 接近有序,然後再進行插入排序...原创 2015-02-12 15:04:42 · 95 阅读 · 0 评论