C#程序设计实验.doc

《C#程序设计实验.doc》由会员分享，可在线阅读，更多相关《C#程序设计实验.doc（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据结构实验指导 / 实验九：排序方法的实现5数据结构实验指导实验九：排序方法的实现一、实验目的1、 掌握排序的基本概念。2、 掌握不同的排序方法。3、 掌握排序方法的比较。4、 了解排序方法的应用。二、实验学时2学时三、实验类型综合性实验四、实验需求1、硬件每位学生配备计算机一台；2、软件Windows XP/ Windows 7操作系统；开发工具软件：Microsoft Visual Studio 2010。五、实验理论与预备知识1、数据结构的基本概念2、存储结构的特点3、不同的排序方法4、排序方法的算法实现六、实验任务1、排序方法的代码实现2、编写应用程序，用相关数据验证运算算法七、实验

2、内容及步骤任务：代码实现顺序表的创建、显示、排序；编写应用程序，用相关数据验证算法。实验步骤：（1） 启动Visual Studio 2010，创建窗体应用程序。（2） 创建顺序表的存储结构，包括创建、显示、直接插入排序、快速排序、直接选择排序等方法，代码参考如下： struct RecType public int key; public string data; ; class InterSortClass const int MaxSize = 10000; public RecType R; public int length; string sstr; public InterSor

3、tClass() R = new RecTypeMaxSize; length = 0; h = new RadixNode(); /-顺序表的基本运算和排序算法- public void CreateList(string split) int i; for (i = 0; i 0) string mystr = R0.key.ToString(); for (i = 1; i length; i+) /扫描顺序表中各元素值 mystr += + Ri.key.ToString(); return mystr; else return 空串; /-各种排序算法- public string

4、InsertSort() /对R0.n-1按递增有序进行直接插入排序 int i, j; string mystr = ; RecType tmp; for (i = 1; i = 0 & Rj.key tmp.key) Rj + 1 = Rj; /将关键字大于Ri.key的元素后移 j-; Rj + 1 = tmp; /在j+1处插入Ri for (int k = 0; k length; k+) mystr += Rk.key.ToString() + ; mystr += rn; return mystr; public string QuickSort() /对R0.n-1的元素按递增

5、进行快速排序 sstr = ; QuickSort1(0, length - 1); return sstr; private void QuickSort1(int s, int t) /对Rs.t的元素进行快速排序 int i = s, j = t; RecType tmp; if (s i & Rj.key = tmp.key) j-; Ri = Rj; while (i j & Ri.key = tmp.key) i+; Rj = Ri; Ri = tmp; for (int k = 0; k length; k+) sstr += Rk.key.ToString() + ; sstr

6、 += rn; QuickSort1(s, i - 1); /对左区间递归排序 QuickSort1(i + 1, t); /对右区间递归排序 public string SelectSort() /直接选择排序 int i, j, min; string mystr = ; RecType tmp; for (i = 0; i length - 1; i+)/做第i趟排序 mystr += i= + i.ToString() + : ; min = i; for (j = i + 1; j length; j+) if (Rj.key Rmin.key) min = j; /min记下目前找

7、到的最小关键字所在的位置 if (min != i) /交换Ri和Rmin tmp = Ri; Ri = Rmin; Rmin = tmp; for (int k = 0; k length; k+) mystr += Rk.key.ToString() + ; mystr += rn; return mystr; （3） 创建窗体应用程序，调用不同的排序方法，显示出排序过程，界面参考如下： （4） 调试运行，并观察运行情况。八、实验分析1、 分析程序的运行过程，并将核心代码、错误提示及纠错内容记录至实验报告册；2、 不同的排序方法；3、 不同排序方法的比较。九、课外自主实验1、编写希尔排序、堆排序、基数排序的代码，并通过应用程序调试运行。管理科学与工程学科 / 共5页,第5页