摘要: /** * 插入排序 * * 原理:从数组中取出一个值插入到一个左边已经排好序的数组片段中 * * @param a * @return */ public long[] InsertSort(long[] a){ ... 阅读全文
posted @ 2015-09-08 21:33 orlion 阅读(174) 评论(0) 推荐(0) 编辑
摘要: /** * 选择排序 * * 原理:将最小值与数组第1个即array[0]交换,第二次则忽略array[0],直接从array[1]至array[array.length-1]中 * 选择出最小值与array[1]交换,以此类推 * * 与冒泡排序... 阅读全文
posted @ 2015-09-08 20:21 orlion 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序就是依次取出最大数,然后依次交换放到数组最后边。直观写法:public long[] sort(long[] a){ int n = a.length - 1; // Step:1 选出最大数 for(int i = 0 ; i a... 阅读全文
posted @ 2015-09-08 19:34 orlion 阅读(1333) 评论(0) 推荐(0) 编辑