摘要: package kpp.sort;/** * 选择排序 * 从第0个元素开始,每次选择最小的元素,与当前元素交换 * 简单选择排序是不稳定的排序。 时间复杂度:T(n)=O(n^2)。 * @author kpp * */public class SelectSort { public s... 阅读全文
posted @ 2015-03-27 22:02 kpp 阅读(120) 评论(0) 推荐(0) 编辑
摘要: package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常,i++处理下一个元素 * 若data[i]= left;j--){ a[j+1]=a[j]; } ... 阅读全文
posted @ 2015-03-27 22:01 kpp 阅读(654) 评论(0) 推荐(0) 编辑
摘要: package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常,i++处理下一个元素 * 若data[i]=0&&temp = j+1;k--){ a[k+1]=a[k]; ... 阅读全文
posted @ 2015-03-27 21:55 kpp 阅读(177) 评论(0) 推荐(0) 编辑