数据结构课程设计 [文档在线提供].docVIP

南昌工程学院 数据结构课程设计报告 系别： 计算机系 专业： 软件技术 班级： 0502 姓名： 王一睿 学号：02230050235 指导老师： 2007年6月30日 一、课题名称：排序算法的比较 二、课题来源：课程组自拟 三、课题类型：综合型 四、目的意义： 1.掌握各种排序算法（直接插入排序、冒泡排序、快速排序、简单选择排序）的思路核心，比较他们之间的优劣 2.全面提高学生的程序设计、开发能力 五、基本要求： 1.任意性：系统首先生成1000个随机整数，然后分别用不同的排序方法对其进行升序排序，给出每种方法的比较次数或所用时间 2.友好性：界面要友好，输入有提示，尽量展示人性化 3.可读性：源程序代码清晰、有层次 4.健壮性：用户输入非法数据时，系统要及时给出警告信息 六、运行环境 1．本次课程设计我采用的开发环境为了: Netbeans5.５+jdk1.5.0 2．Netbeans IDE在开发java应用程序具有先天的优势.正是由此在eclipse3.1和Netbeans5.5我选择了后者.再配备java的编译与运行环境jdk1.5.0。此版本为当前主流，必威体育精装版的为jdk1.6.0。 3．完成作品后，我首先利用netbeans的打包命令将源程序打包成jar文件。为了能象其他应用程序一样双击运行，我又将jar文件用jar到exe转换工具向导j2ewiz.exe转换成可执行文件. 4. 最终对运行本程序只要求当前系统有jre,版本不低于1.5即可. 七.课程设计步骤简介 1.系统架构建模以及工具的选择 利用Microsoft Visio建模工具规划GUI，为后面的工具选择提供参照（如下图所示）。 2．调试核心排序算法 2．1插入排序算法 private void insertSort(int a[]){ //插入排序算法 for(int i=1;ia.length;i++) for(int j=0;ji;j++) //查找插入位置 { if(a[j]a[i]) {int t=a[i]; for(int k=i;kj;k--) //移动 a[k]=a[k-1]; a[j]=t; } } } 2.2冒泡排序算法 private void bubbleSort(int[] shuzu) { for(int j=0;jshuzu.length-1;j++) for(int i=0;i(shuzu.length-1)-j;i++) if(shuzu[i]shuzu[i+1]) //升序排序 {int temp=shuzu[i]; shuzu[i]=shuzu[i+1]; shuzu[i+1]=temp;} //交换 } 2.3快速排序算法 private void quickSort(int a[],int left,int right) { if(leftright) { int point=quick(a,left,right); quickSort(a,point+1,right); //分割点右边排序 quickSort(a,left,point-1); //分割点左边排序 } } private static int quick(int[] arr,int left,int right){ int i,j,point,temp; int[] array = arr; i=left; j=right; point=array[left];//设置分割点 while(