摘要://不稳定//选择排序 /* 选择排序算法的思路: (1)将序列分成有序区和无序区两部分,初始时有序区为空,无序区包括全部元素。 (2)每次从无序区中选择最小的元素将其与无序区第一个元素进行交换。 (3)重复步骤(2),直到无序区没有元素。 */ package kill; import java.util.Arrays; public class TestDemo8 {...
阅读全文
摘要://直接插入排序 /*直接插入排序 插入排序算法的思路: (1)将整个数组划分成两部分:有序区和无序区。初始情况下,有序区包括数组的第一元素,无序区包括剩余的其他元素。 (2)遍历无序区,每次向有序区增加一个元素,在增加元素后要保证有序区的有序性。*/ package kill; import java.util.Arrays; public class TestDemo1...
阅读全文
摘要://冒泡法的优化 //优化计算时间 package kill; import java.util.Arrays; public class TestDemo2 { public static void bubbleSort2(int[] array){ System.out.println(System.currentTimeMillis()); //开始...
阅读全文