计算机专业一些常见排序方法的算法实现.docx

package com.soke.demo7;importjava.util.Date;//创建一个排序的类,把各种排序共有的属性和方法抽象出来作为其成员属性和方法封装成排序的类public class Sort {/** * 作者：麦子(soke工作室) * 功能：实现各种排序算法：冒泡排序、选择排序、堆排序、插入排序、希尔排序、快速排序、二叉树排序、归并排序 * ************************************************************************************************ * 注：在这毕业季，结合自己考研过程对数据结构复习时的理解和java的编程基础写出这个排序类，仅供参考. * 因为一些稍微上档次的公司笔试、面试基本上会都会问到,故为大家写了个总版本.在高手面前班门弄斧了 * 语言采用的java,排序为升序排列,全部采用面向对象的编程思想 * 本文中所采用的数据结构和算法都是个人思路,可能您有更好的数据结构和算法 * 如有疑问和指教，请E-mail * *********************************************************************************************** */public static void main(String[] args) {intlen=100000;int[] arra=new int[len];int[] arrb=new int[len];int[] arrc=new int[len];int[] arrd=new int[len];int[] arre=new int[len];int[] arrf=new int[len];int[] arrg=new int[len];for(inti=0;ilen;i++){int t=(int)(Math.random()*100);arra[i]=t;arrb[i]=t;arrc[i]=t;arrd[i]=t;arre[i]=t;arrf[i]=t;arrg[i]=t;}/*for(inti=0;iarr.length;i++){System.out.print(arr[i]+ );}System.out.println(); *///多态的体现,都可以用一个sort对象的sort方法来处理,jvm可自行解析是哪一个对象的sort方法/* Sortsort = new Bubble();sort.sort(arra); *//* Sortsort = new Selection();sort.sort(arra); *//* Sortsort = new Stack();sort.sort(arra); *//* Sortsort = new Insertion();sort.sort(arra); *//* Sortsort = new Shell();sort.sort(arra); *//* Sortsort = new QuickSort();sort.sort(arra,arra.length-1); *//* Sortsort = new BinaryTree();sort.sort(arra); *//* Sortsort = new Merger();sort.sort(arra); */Sort sort0 = new Bubble();Date date14 = new Date();//Data类的使用方法请自行查看API，这里我选取了其getTime()方法long a14 = date14.getTime();sort0.sort(arra);Date date15 = new Date();long a15 = date15.getTime();System.out.println(冒泡排序用时:+(a15-a14)+毫秒);Sort sort1 = new Selection();Date date0 = new Date();//Data类的使用方法请自行查看API，这里我选取了其getTime()方法long a0 = date0.getTime();sort1.sort(arra);Date date1 = new Date();long a1 = date1.getTime();System.out.println(选择排序用时:+(a1-a0)+毫秒);Sort sort2 = new Stack();Date date2 = new Date();long a2 = dat