algorithm
confiy
这个作者很懒,什么都没留下…
展开
-
bubble sort
/** * 冒泡排序 * @param a * 参数数组a[] */ public void bubbleSort(int[] a){ //定义交换临时存储变量 int temp = 0; //定义标志变量 boolean flag = true; //参数数组的长度 int length ...原创 2010-11-25 22:31:46 · 90 阅读 · 0 评论 -
insert sort
/** * injection:注入-->插入法排序 * @param a * 待排序的数组 */ public void injectionSort(int[] a){ //参数数组的长度 int length = a.length; for(int i=1;i<length;i++){ int temp = ...原创 2010-11-25 22:33:30 · 77 阅读 · 0 评论 -
selection sort
/** * 选择排序 * @param a * 参数数组 */ public void selectionSort(int[] a){ //参数数组的长度 int length = a.length; for(int i=0;i<length;i++){ int m = i; //遍历找出最小数的...原创 2010-11-25 22:57:53 · 92 阅读 · 0 评论 -
half search
/** * 二分查找算法 * @param a * 参数数组a[] * @param target * 待查找的目标值 * @return * -1:表示没有找到;否则,返回其索引下标 */ public int halfSearch(int[] a,int target){ //当前正在参与比较的数组元素的索引 ...原创 2010-11-26 14:11:53 · 159 阅读 · 0 评论 -
quick sort
/** * 快速排序 * * @param a * 待排序的参数数组 * @param left * 排序数组的起始索引 * @param right * 排序数组的结束索引 */ public void quickSort(int[] a, int left, int r...原创 2010-11-26 22:44:53 · 82 阅读 · 0 评论