摘 要: 程序设计课程中难免会运用到各类算法,能够学会并且运用这些算法是非常重要的。本系统在NetBeans集成开发环境中进行编程,以Java为程序设计语言,使用Windows的操作系统,通过Java中内置的Thread类来实现多线程。并且设计出了一个TextArea文本框,实现点击算法按钮进行排序的同时,在文本框中可以显示出该算法的程序代码。本系统可以实现八种不同的算法即冒泡排序、直接选择法排序、快速排序、堆排序、直接插入排序、希尔排序、归并排序、基数排序。通过动画演示这些算法和显示对应算法的代码来帮助初学编程者学习、巩固这些算法算法。80687
毕业论文关键词: 排序;算法;动画演示;代码。
The Design and Implementation of the Common Algorithm Animation Demonstration System in the Course of Programming
Abstract: Programming courses will inevitably use all kinds of algorithms, if you can learn and use these algorithms is very important。 This system is programmed in the NetBeans integrated development environment, using Java as the programming language, using the Windows operating system, through the Java built-in Thread class to achieve multi-threaded。And designed a TextArea text box。you can click algorithm button to sort。 At the same time, text box will show the algorithm of the program code。This system can realize eight different algorithms: bubble sort, direct selection sort, quick sort, heap sort, direct insertion sort, Hill sort, merge sort, radix sort 。Through these algorithms and display the corresponding algorithm code we can help beginners learn and consolidate these algorithms。
Keywords: sort ;algorithm;animation demonstration;code。
目 录
第1章 绪论 1
1。1 开发背景 1
1。2 项目简介 1
1。2。1 研究目的 1
1。2。2 研究意义 1
1。3 本文研究内容及主要贡献 1
1。3。1 本文研究内容 1
1。3。2 本文主要贡献 1
第2章 设计分析 3
2。1 需求分析 3
2。2 系统的开发与运行环境 3
2。2。1 硬件环境 3
2。2。2 软件环境 3
2。2。3 Java语言简介 3
2。2。4 NetBeans IDE 8。0开发工具介绍 4
2。3 系统用例分析 4
2。3。1 识别参与者 4
2。3。2 识别用例 4
2。3。3 构建用例图 4
2。4 设计思路 5
2。5 本章小结 5
第3章 系统中的算法分析 6
3。1 冒泡排序 6
3。2 直接选择法排序 7
3。3 快速排序 7
3。4 堆排序 8
3。5 直接插入排序 9
3。6 希尔排序 10
3。7 归并排序 10
3。8 基数排序