算法
文章平均质量分 53
opassion1
这个作者很懒,什么都没留下…
展开
-
直接插入排序,希尔排序,冒牌排序,选择排序基本性能测试
仅仅是基本的测试,但是也能说明一定问题,package 排序;public class TestCase{ public static void main(String[] args) { int[] testarray=GenerateArray.generateArray(50000); BubbleSort.test(testarray, 100); InserSo原创 2013-12-22 11:50:20 · 1061 阅读 · 0 评论 -
冒泡排序
package 排序;public class BubbleSort{ public static void sort(int[] array) { boolean flag;//标识变量 for(int i=0;i<array.length-1;i++) { flag=false;//若本次为排序,则说明数组已经有序不需要再排序,直接退出循环 for(int j原创 2013-12-22 11:56:55 · 677 阅读 · 0 评论 -
插入排序
package 排序;import java.util.Arrays;/** * * @author 赵鹏 * @date 2013年12月20日 * 插入排序 * 生活思想:类似于斗地主叫牌阶段,每拿到一张牌将拿到的牌和手中已经排序的牌从右向左(左为小,右为大)每一张牌进行比较, * 如果当前的牌比拿到的牌大就把牌向后挪到一个位置,直到当前的牌比拿到的牌小,就结原创 2013-12-20 16:06:23 · 623 阅读 · 0 评论 -
希尔排序
package 排序;import java.util.Arrays;/** * * @author 赵鹏 * @date 2013年12月20日 * 希尔排序 * * 百科解释: * 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。 * 所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序; * 然后,取第二个增量d2<d1重复原创 2013-12-20 21:00:42 · 675 阅读 · 0 评论 -
选择排序
package 排序;/** * 基本思想:将第个数和其后面的所有数进行比较,每一轮比较选出当轮最小的数 * 第一轮比较:array[0]和array[1..n]进行比较,选出第一轮最小的(也是整个数组最小的) * 第二轮比较:array[1]和array[2..n]进行比较,选出该轮最小的(也是整个数组第二小的) * 重复以上步骤选出每轮最小的 * @author Administ原创 2013-12-22 11:57:54 · 517 阅读 · 0 评论