计算机专业一些常见排序方法的算法实现
5星 · 超过95%的资源 需积分: 10 118 浏览量
2013-04-15
16:02:52
上传
评论
收藏 27KB DOCX 举报 
package com.soke.demo7;
import java.ul.Date;
//创建一个排序的类,把各种排序共有的属性和方法抽象出来作为其成员属性和方法封装成
排序的类
public class Sort {
/**
* 作者：麦子(soke 工作室)
* 功能：实现各种排序算法：冒泡排序、选择排序、堆排序、插入排序、希尔排序、
快速排序、二叉树排序、归并排序
*
*******************************************************************************
*****************
* 注：在这毕业季，结合自己考研过程对数据结构复习时的理解和 java 的编程基础写
出这个排序类，仅供参考.
* 因为一些稍微上档次的公司笔试、面试基本上会都会问到,故为大家写了个总版本.在
高手面前班门弄斧了
* 语言采用的 java,排序为升序排列,全部采用面向对象的编程思想
* 本文中所采用的数据结构和算法都是个人思路,可能您有更好的数据结构和算法
*
*******************************************************************************
****************
*/
public stac void main(String[] args) {
int len=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(int i=0;i<len;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(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println(); */
//多态的体现,都可以用一个 sort 对象的 sort 方法来处理,jvm 可自行解析是哪一个
对象的 sort 方法
剩余16页未读，继续阅读
资源评论
genyufeixiang2013-09-28很好，每种排序算法都有实例结合，而且有源代码的实现，对编程水平提高有很大帮助啊。
