冒泡排序和选择排序算法的动态演示程序

应用技术学院实验报告专业: 07网络工程（2）班学号: ******姓名: *****指导老师: 胡祝华一实验内容一：冒泡排序1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。

并演示出每一趟的排序过程。

2 求出你所写的算法所消耗的系统时间。

二：实现动画的播放实现素材中的动画显示。

1. 用递归实现3层hanoi（汉诺塔）程序。

并用图形界面演示整个过程。

二实验目的⏹掌握一种基本的数据结构算法；⏹掌握简单图形用户界面处理方法；三实验详细步骤及实验结果1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。

并演示出每一趟的排序过程。

2 求出你所写的算法所消耗的系统时间。

import java.applet.Applet;import java.awt.*;import java.awt.event.*;public class maopao extends Applet implements ActionListener{Button sortbtn=new Button("排序");int[] my_array={13,02,25,07,28,23,12};int[][] LW=new int[8][7];long ATime;long t1,t2;public void init(){add(sortbtn);sortbtn.addActionListener(this);}public void paint(Graphics g){for(int i=0;i<LW.length;i++)for(int j=0;j<LW[i].length;j++)g.drawString(Integer.toString(LW[i][j]),10+30*j,40+20*i);//打印g.drawString(("计算时间是："+ATime),600,100);//打印}public void actionPerformed(ActionEvent e){if(e.getSource()==sortbtn)//点击按钮{t1=System.currentTimeMillis();for(int i=0;i<my_array.length;i++)LW[0][1]=my_array[i];SortProcedure();repaint();}}void SortProcedure(){int pass,i,temp,exchangeCnt;for(pass=0;pass<my_array.length;pass++){exchangeCnt=0;for(i=0;i<my_array.length-pass-1;i++){if(my_array[i]>my_array[i+1]){temp=my_array[i];my_array[i]=my_array[i+1];my_array[i+1]=temp;exchangeCnt++;}}for(i=0;i<my_array.length;i++)LW[pass+1][i]=my_array[i];if(exchangeCnt==0)return;t2=System.currentTimeMillis();ATime=t2-t1;}}}二：实现动画的播放实现素材中的动画显示。

⼗⼤经典排序算法（动图演⽰）0、算法概述0.1 算法分类⼗种常见排序算法可以分为两⼤类：⽐较类排序：通过⽐较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为⾮线性时间⽐较类排序。

⾮⽐较类排序：不通过⽐较来决定元素间的相对次序，它可以突破基于⽐较排序的时间下界，以线性时间运⾏，因此也称为线性时间⾮⽐较类排序。

0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前⾯，⽽a=b，排序之后a仍然在b的前⾯。

不稳定：如果a原本在b的前⾯，⽽a=b，排序之后 a 可能会出现在 b 的后⾯。

时间复杂度：对排序数据的总的操作次数。

反映当n变化时，操作次数呈现什么规律。

空间复杂度：是指算法在计算机内执⾏时所需存储空间的度量，它也是数据规模n的函数。

1、冒泡排序（Bubble Sort）冒泡排序是⼀种简单的排序算法。

它重复地⾛访过要排序的数列，⼀次⽐较两个元素，如果它们的顺序错误就把它们交换过来。

⾛访数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越⼩的元素会经由交换慢慢“浮”到数列的顶端。

1.1 算法描述⽐较相邻的元素。

如果第⼀个⽐第⼆个⼤，就交换它们两个；对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对，这样在最后的元素应该会是最⼤的数；针对所有的元素重复以上的步骤，除了最后⼀个；重复步骤1~3，直到排序完成。

1.2 动图演⽰1.3 代码实现function bubbleSort(arr) {var len = arr.length;for (var i = 0; i < len - 1; i++) {for (var j = 0; j < len - 1 - i; j++) {if (arr[j] > arr[j+1]) { // 相邻元素两两对⽐var temp = arr[j+1]; // 元素交换arr[j+1] = arr[j];arr[j] = temp;}}}return arr;}2、选择排序（Selection Sort）选择排序(Selection-sort)是⼀种简单直观的排序算法。

VBA排序之（冒泡排序、选择排序、插⼊排序、快速排序、希尔排序）主程序：Sub mymain()Dim MainArr, tApplication.ScreenUpdating = Falset = timerWith ThisWorkbook.Worksheets("排序")MainArr = .Range("a2: a" & Cells(Rows.Count, "a").End(xlUp).Row)InsertionSort arr:=MainArr.Range("c2").Resize(UBound(MainArr), 1) = MainArrEnd WithMsgBox Format(timer - t, "0.00s")Application.ScreenUpdating = TrueEnd Sub'1、冒泡排序运作⽅式：1.1、⽐较相邻的两个元素，按所需顺序决定是否交换。

1.2、对每⼀对相邻元素进⾏同样的⼯作，从第⼀对⾄最后⼀对。

结束后，最后⼀个元素应该是所需顺序的最值（如所需顺序为由⼩⾄⼤，则为最⼤值）。

1.3、对所有元素重复上述步骤，除了最后⼀个。

1.4、重复前述步骤，称前部分需要对⽐的为⽆序区，后部分不需要对⽐的为有序区，直到⽆序区仅剩⼀个元素。

Sub BubbleSort(ByRef arr)Dim i&, j&, vSwapFor i = UBound(arr) To2Step -1For j = 1To i - 1If arr(j, 1) > arr(j + 1, 1) ThenvSwap = arr(j, 1)arr(j, 1) = arr(j + 1, 1)arr(j + 1, 1) = vSwapEnd IfNextNextEnd Sub2、选择排序运作⽅式：2.1、对（⽆序区）全部元素由前⾄后扫描，找出最值。

// 选择排序算法#include <iostream>#include <conio.h> using namespace std;void main(){void select_sort(int array[],int n);int a[10],i;cout<<"input 10 numbers:"<<endl; for(i=0;i<10;i++)cin>>a[i];cout<<endl;select_sort(a,10);getch();}void select_sort(int array[],int n){int i,j,k,t;char b;for(i=0;i<n-1;i++)k=i; for(j=i+1;j<n;j++) if(array[j]<array[k]) k=j;t=array[k];array[k]=array[i];array[i]=t;coutvv"第"<<i+1<<"轮比较完成,"<<"第"<<i+1<<"小的值是数值下标为"vvkvv"的数组元素,"<<"将其与数组下标为"vvivv"的元素互换;"<<endl;coutvv"第"<<i+1<<"轮比较排序之后，数组排序为："； for(k=0;k<10;k++) coutvvarray[k]vv' '； coutvvendlvvendl；coutvv" 下一步请按y, 结束程序请按n："；cin>>b；if(b=='n') break；}if (i==n){coutvv"the sorted arry："vvendl；for(k=0；kv10；k++)coutvvarray[k]vv' '；coutvvendl；}#include <iostream>#include <conio.h>using namespace std;void main(){int a[10];int i,j,k,t;char b;cout<<"input 10 numbers:"<<endl;for(i=0;i<10;i++)cin>>a[i];cout<<endl;for(j=0;j<9;j++){for(i=0;i<9-j;i++){if(a[i]>a[i+1]){t=a[i]; a[i]=a[i+1]; a[i+1]=t;}cout«"第"vvj+1vv"轮第"<<i+1<<"次比较之后：";for(k=0;k<10;k++)cout<<a[k]<<' ';cout<<endl;cout<<" 下一步请按y, 结束程序请按n:"; cin>>b;if(b=='n') break;} if(b=='n') break;}getch();}// 冒泡排序算法#include <iostream>#include <conio.h> using namespace std;void main(){int a[10];int i,j,k,t;char b;cout<<"input 10 numbers:"<<endl; for(i=0;i<10;i++) cin>>a[i];cout<<endl;for(j=0;j<9;j++){for(i=0;i<9-j;i++){if(a[i]>a[i+1]){t=a[i]; a[i]=a[i+1]; a[i+1]=t;}cout«"第"vvj+1vv"轮第"<<i+1<<"次比较之后："; for(k=0;k<10;k++)cout<<a[k]<<' ';cout<<endl;cout<<" 下一步请按y, 结束程序请按n：";cin>>b;if(b=='n') break;}if(b=='n') break;}getch();}。

多种排序算法动态演示软件的设计与开发摘要随着计算机科学技术的不断提高和发展，其强大的运算功能已经逐渐融入人类社会的各个领域，并且在各个领域中发挥越来越重要的作用。

当然，高效的运算速度并不代表无限快，在有限的资源空间里，要大大提高运算处理数据的速率，就需要我们使用那些在时间和空间上体现出高效的算法。

本系统是为了演示在同一问题上，不同的算法在效率上存在的巨大差异。

本系统采用Visual C++ 6.0中文版为开发工具，实现三种不同排序算法，即：冒泡排序算法、选择排序算法和快速排序算法，以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较，实现排序算法的动态演示。

其目的是为了让我们在使用计算机处理规模越来越大的数据问题上，能够清楚什么样的算法适合当前的处理系统。

关键词：Visual C++；排序算法；动态演示The Design and Development of Dynamic SortingAlgorithm DemoAbstractWith computer science and technology improvement and development, its powerful computing has gradually integrate into human society in various fields, and play an increasingly important role. Of course, efficient computational speed does not mean unlimited fast, and the limited resources of space, Operators must significantly improve processing speed, we need to use the time and space reflects efficient algorithms. The system is to demonstrate on the same issues in different algorithm efficiency in the enormous difference. The system uses Visual C ++6.0 for the development of the Chinese version of tools to achieve three different sorting algorithms, namely : The Bubble Sorting Algorithm, The Select Sorting Algorithm and The Quick Sorting Algorithm, and three ranking on the same issue to deal with and the graphics are presented in the form of speed, Sorting Algorithm to achieve the dynamic presentation. Its purpose is that enable us to use computers to handle the increasingly large scale data problems, to know what kind of algorithm is suitable for the current system.Key words:Visual C ++ ; Sorting Algorithm;Dynamic Demonstration目录论文总页数：21页1 引言 (1)1.1 系统背景 (1)1.2 系统开发的意义 (1)1.3 系统开发的相关技术 (1)1.4 系统开发的相关概念 (1)2 系统需求及分析 (2)2.1 系统需求 (2)2.2 系统开发环境选择 (2)2.3 系统的总体规划 (2)3 系统设计思想 (2)3.1 冒泡算法及思想 (2)3.2 选择算法及思想 (4)3.3 快速算法及思想 (5)4 详细设计 (8)4.1 系统的文件的组织 (8)4.2 动态演示冒泡算法模块设计 (8)4.3 动态演示选择算法模块设计 (11)4.4 动态演示快速算法模块设计 (13)4.5 同时比较三种算法模块设计 (16)4.6 系统的测试 (16)4.7 系统的特点 (18)结论 (19)参考文献 (19)致谢 (20)声明 (21)1引言1.1系统背景由于排序在计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程及统计学等领域具有广泛应用，所以对排序的研究既有理论上的重要意义，又有实际应用价值。

冒泡法排序的动态演示作者：郭亚庆赵源来源：《湖北工业职业技术学院学报》2014年第01期摘要：文章就冒泡法排序的动态演示程序实现的关键技术做了详细的阐述，明确地提出了算法的动态演示在计算机语言课教学中的重要作用。

关键词：冒泡法排序；数字移动；教学效果中图分类号： TP311.1 [HT5H]文献标识码： A 文章编号： 10084738（2014）01010802各种排序法是计算机语言课教学的难点与重点。

按照传统的教学模式，单纯靠老师在黑板书写与画图，既费时又费力，而且学生听起来感到抽象，枯燥又难懂。

以人机交互方式，进行动态演示，使抽象、枯燥的学习内容转化成形象、有趣、可视、可听的动感内容，就能够有效地激发学生的学习兴趣，变苦学为乐学，达到事半功倍的效果。

下面我们以冒泡法排序为例阐述动态演示程序的设计过程。

1 冒泡法排序的基本思想冒泡法排序是最为常用的一种排序方法，它是一类具有“交换”性质的排序方法，具体描述如下：将序列中的第一个元素与第二个元素比较，若前者大于后者，则第一个元素与第二个元素进行位置交换，否则不交换。

再将第二个元素与第三个元素比较，同样若前者大于后者，则将第二元素与第三个元素进行位置交换，否则不交换。

依次类推直到将第n-1个元素与第n个元素进行比较为止，这个过程称为第1趟冒泡法排序，经过第1 趟冒泡法排序，将长度为N的序列中最大的元素置于序列的尾部即第N个位置上，然后再对剩下的N-1个元素作同样的操作，这叫作第2趟排序，将剩下的N-1个元素中最大的元素置于序列的N-1的位置上。

如此进行下去，当执行完第N-1趟冒泡法排序后就可以将序列中剩下2个元素中的最大元素置于序列的第2个位置上，第1个位置上的元素就是该序列中的最小元素[1]。

2 动态演示程序的设计2.1 界面设计界面最初状态左半部分别为：初始化按钮、排序按钮、结束按钮。

右半部分为动态演示区，其中上部为六个标签框，第一个标签框LABEL3标识为“排序前的数据”，其余的五个标签框是以LABEL2命名的标签框数组，用以动态显示第i趟排序中哪个元素与哪个元素比较，当第i趟排序结束后，则显示本趟排序的总共比较次数。

基于冒泡法排序的动态演示程序作者：冯娜孙义欣来源：《电脑知识与技术》2009年第05期摘要：冒泡排序方法是借助“交换”进行的一种最基本的排序方法，也是初学程序设计的人员最早接受的算法之一。

学习程序设计，理解算法的思想很重要，利用C#语言中提供的功能强大的图形界面，设计了冒泡排序算法的动态演示程序，有助于初学程序设计者更好地理解这一基本排序算法的思想。

关键词：冒泡法排序；标签控件；定时器控件；标志；交换位置中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2009)05-1175-04Dynamic Demonstration Program Based on BubblesortFENG Na，SUN Yi-xin(Computer Engineering Department, Weifang Educational College，Qingzhou 262500, China)Abstract: Bubblesort, by dint of “switch”, is the most fundamental sorting method and one of the earliest accepted arithmetic by the program learners. It is vital to understand the theory of arithmetic when learning programming. Program learners, taking the advantages of the powerful graphical interfaces provided by the C# Language and of the designed dynamic demonstration program based on bubblesort arithmetic, will understand better the theory of the basic sorting arithmetic.Key words: bubble sort; label control; timer control; flag; exchange of position排序（Sorting）是计算机程序设计中的一项重要操作，其功能是对于一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。

JavaScript排序算法动画演⽰效果的实现⽅法之前在知乎看到有⼈在问⾃⼰写了⼀个冒泡排序算法如何⽤HTML，CSS,JavaScript展现出来排序过程。

感觉这个问题还挺有意思。

前些时间就来写了⼀个。

这⾥记录⼀下实现过程。

基本的思想是把排序每⼀步的时候每个数据的值⽤DOM结构表达出来。

问题⼀：如何将JavaScript排序的⼀步步进程展现出来?我试过的⼏种思路：1.让JavaScript暂停下来，慢下来。

JavaScript排序是很快的，要我们⾁眼能看到它的实现过程，我⾸先想到的是让排序慢下来。

排序的每⼀个循环都让它停300ms然后再继续进⾏。

怎么样才能停下来呢。

查了⼀下JavaScript貌似没有sleep()这样的函数。

暂停做不到，但是可以想办法让实现跟暂停差不多的效果。

⽐如在循环⾥做⼀些⽆关的事情。

⾸先尝试了让while(true)来⼀直执⾏⼀个空操作。

执⾏⼀段时间再回到排序逻辑。

代码⼤致是这样：for (var i = 0; i < 3; i++) {document.writeln(i); //DOM操作var now = new Date().getTime();while(new Date().getTime() - now < 3000){}}慢是慢下来了。

不过太耗资源，排序进⾏过程中dom并不会有任何改变，直到排序结束， DOM会变成排序好之后的样⼦。

但是如果设置断点⼀步步执⾏的时候⼜可以看到⼀步步的排序变化。

估计是因为这个操作太耗资源导致浏览器下达了⼀个DOM 操作的命令但是⼀直腾不出资源来进⾏DOM操作。

所以真正DOM操作的时候在js代码执⾏结束之后。

所以让JavaScript排序慢来来还是没有实现。

另⼀种让JavaScript暂停下来的思路：写这个⽂章的时候⼜想到⼀种⽅法来让JavaScript停下来。

那就是AJAX的同步请求，以及超时操作。

也就是在要停下来的地⽅放⼀个AJAX请求，同步请求，然后设置超时。

冒泡法排序的动态演示
郭亚庆;赵源
【期刊名称】《十堰职业技术学院学报》
【年(卷),期】2014(027)001
【摘要】文章就冒泡法排序的动态演示程序实现的关键技术做了详细的阐述,明确地提出了算法的动态演示在计算机语言课教学中的重要作用.
【总页数】2页(P108-109)
【作者】郭亚庆;赵源
【作者单位】湖北工业职业技术学院电子工程系,湖北十堰442000;湖北工业职业技术学院电子工程系,湖北十堰442000
【正文语种】中文
【中图分类】TP311.1
【相关文献】
1.冒泡排序动态演示算法设计 [J], 罗国明
2.数据结构实验教学中排序算法的动态演示 [J], 宁静;宁正元
3.冒泡法排序的动态演示 [J], 郭亚庆;赵源;
4.基于冒泡法排序的动态演示程序 [J], 冯娜; 孙义欣
5.基于VB
6.0的排序算法动态演示软件的设计与实现 [J], 高向敏
因版权原因，仅展示原文概要，查看原文内容请购买。