南昌工程学院。
系别： 计算机系
专业： 软件技术
班级： 0502
姓名： 王一睿
学号：02230050235
指导老师：
2024年6月30日。
一、课题名称：排序算法的比较。
二、课题**：课程组自拟。
三、课题类型：综合型。
四、目的意义：
1.掌握各种排序算法（直接插入排序、冒泡排序、快速排序、简单选择排序）的思路核心，比较他们之间的优劣。
2.全面提高学生的程序设计、开发能力。
五、基本要求：
1.任意性：系统首先生成1000个随机整数，然后分别用不同的排序方法对其进行升序排序，给出每种方法的比较次数或所用时间。
2.友好性：界面要友好，输入有提示，尽量展示人性化。
3.可读性：源程序**清晰、有层次。
4.健壮性：用户输入非法数据时，系统要及时给出警告信息。
六、运行环境。
1．本次课程设计我采用的开发环境为了： netbeans5.５+jdk1.5.0
2．netbeans ide在开发j**a应用程序具有先天的优势。正是由此在eclipse3.1和netbeans5.
5我选择了后者。再配备j**a的编译与运行环境jdk1.5.
0。此版本为当前主流，最新的为jdk1.6.
0。3．完成作品后，我首先利用netbeans的打包命令将源程序打包成jar文件。为了能象其他应用程序一样双击运行，我又将jar文件用jar到exe转换工具向导转换成可执行文件。
4. 最终对运行本程序只要求当前系统有jre,版本不低于1.5即可。
七。课程设计步骤简介。
1.系统架构建模以及工具的选择。
利用microsoft visio建模工具规划gui，为后面的工具选择提供参照（如下图所示）。
2．调试核心排序算法。
2．1插入排序算法。
private void insertsort(int a)
2.2冒泡排序算法。
private void bubblesort(int shuzu) 交换。
2.3快速排序算法。
private void quicksort(int a,int left,int right)
private static int quick(int arr,int left,int right)
array[i]=array[j];
while(ii; }
array[j]=array[i];
换回分割点。
array[i]=point;
return j;
2.4选择排序算法。
private void chosesort(int a)
2.5 合并排序算法。
private void mergesort(int a,int p,int r)
2.6二分插入排序算法。
private void halfsort(int a) {
for (int i=1;i< ;i++
int left=0,right=i-1;
int temp=a[i];
while(left<=right)
int middle=(left+right)/2;
if(tempright=middle-1;
else left=middle+1;
for(int j=i-1;j>=left;j--)
a[j+1]=a[j];
a[left]=temp;
3. 设计常产生随机数的算法。
public int randdata(){
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...