基于冒泡法排序动态演示程序.docVIP

基于冒泡法排序动态演示程序 　　摘要：冒泡排序方法是借助“交换”进行的一种最基本的排序方法，也是初学程序设计的人员最早接受的算法之一。学习程序设计，理解算法的思想很重要，利用C#语言中提供的功能强大的图形界面，设计了冒泡排序算法的动态演示程序，有助于初学程序设计者更好地理解这一基本排序算法的思想。 　　关键词：冒泡法排序；标签控件；定时器控件；标志；交换位置 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2009)05-1175-04 　　Dynamic Demonstration Program Based on Bubblesort 　　FENG 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）是计算机程序设计中的一项重要操作，其功能是对于一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。在实际应用中，为了便于查找，通常希望计算机中数据表是按关键码有序的。因此，掌握一些典型的排序方法是每一个学习计算机编程的人员所必须的。 　　 　　1 冒泡法排序算法简介 　　 　　冒泡排序（Bubble Sort）是各种排序方法中最简单、最基本的一种，在一般的C语言教材或数据结构的教材上都有介绍。冒泡排序的具体方法是：假设要对数组A[1..n]中的元素进行非降序排序，则首先比较元素A[1]和A[2]，若为逆序则将二者交换，然后比较元素A[2]和A[3]，若为逆序则将二者交换，依次类推，直到比较最后两个元素A[n-1]和A[n]，称为一趟“冒泡”，其结果是将数组中值最大的元素放到了整个序列的最后，而数组中值较小的元素都上升一个位置。然后再对剩余的A[1]到A[n-1]的元素进行第二趟“冒泡”，将具有次大值的元素放到A[n-1]的位置上。直到第n-1趟排序，在A[1]和A[2]之间进行“冒泡”后，排序完成。 　　冒泡排序是以交换为基础的排序算法，若在某一趟排序中未发现元素进行交换，则说明所有元素都已有序，冒泡排序过程可在该趟排序后终止。因此，可设一个标志exchange，在每趟排序开始前，先将其置为false，若排序过程中发生了交换，则将其置为true，每趟排序结束时检查exchange，若未曾发生过交换则终止算法，不再进行下一趟排序。用C#实现的冒泡排序程序如下： 　　static void BubbleSort(int[] a) 　　{ //共需要a.Length - 1遍循环，a.Length为元素个数 　　bool exchange = true; //设置交换标志 　　//如果未到循环结束并且有交换则继续进行下一趟扫描 　　for (int i = 0; i a.Length exchange; i++) 　　{ exchange = false; //每趟扫描前假设不发生交换 　　for (int j = 0; j arr.Length - i-1; j++) 　　//比较相邻两个元素的值，如果逆序则交换相邻元素的值 　　if (a[j] a[j + 1]) 　　{ int temp = a[j]; 　　a[j] = a[j +