2017年2月27日
JAVA必会算法--插入排序
摘要： 思路：扫描当前位置的元素和前面的元素，如果小于前面的就和前面的做交换。大致有序的数组效果更佳。 外循环向后扫描i++ ，由于内循环要比较前一个元素，所以要从索引为1的地方开始。内循环从当前位置开始向前扫描j-- insertion(int[] a){ for(int i = 1;i<a.lengh; 阅读全文
posted @ 2017-02-27 11:47 GTM_AI编程 阅读(184) 评论(0) 推荐(0)
JAVA必会算法--选择排序
摘要： 思路：找到当前位置开始到数组结束的最小数的索引然后与当前位置的数做交换。由于前面的数都是一次性排好，不再访问。 对于长度为N的数组，需要N方/2次比较和N次交换。 choose(int[] a){ for(int i=0 ;i<a.lengh;i++){ int min=i; //找到当前位置开始最 阅读全文
posted @ 2017-02-27 11:08 GTM_AI编程 阅读(289) 评论(0) 推荐(0)