摘要:import java.util.Arrays; //基本排序:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再 //把有序子序列合并为整体有序序列。 public class mergingSort { int a
阅读全文
摘要:public class bubbleSort { //基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 public bubbleSort
阅读全文
摘要:public class selectSort { //基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换; 然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 public selectSort(){ int a[]={1,54,6,3,
阅读全文
摘要:①精确到纳秒 long startTime=System.nanoTime();//获取开始时间 /* 测试的程序代码; */ long endTime=System.nanoTime();//获取结束时间 System.out.println("运行时间是:"+(endTime-startTime
阅读全文