新建
上传
首页
助手
最?/div>
资料?/div>
工具

北京邮电大学信息与通信工程学院

 

?/p>

1

?/p>

 

数据结构实验报告

 

实验名称?/p>

 

实验

4

——排?/p>

 

学生姓名?/p>

 

申宇?/p>

 

 

?/p>

 

 

 

 

级:

 

2012211103 

班内序号?/p>

 

03 

 

?/p>

 

 

 

 

号:

 

2012210064 

?/p>

 

 

 

 

期:

 

2013

?/p>

12

?/p>

18

?/p>

 

1

.实验要?/p>

 

使用简单数组实现下面各种排序算法,并进行比较?/p>

 

排序算法?/p>

 

 

 

 

  

1

、插入排?/p>

 

 

 

 

  

2

、希尔排?/p>

 

3

、冒泡排?/p>

 

4

、快速排?/p>

 

5

、简单选择排序

 

6

、堆排序(选作?/p>

 

7

、归并排序(选作?/p>

 

8

、基数排序(选作?/p>

 

9

、其?/p>

 

要求?/p>

 

 

 

 

 

1

、测试数据分成三类:正序、逆序、随机数?/p>

 

2

、对于这三类数据,比较上述排序算法中关键字的比较次数和移?/p>

次数(其中关键字交换计为

3

次移动)

?/p>

 

 

 

 

 

3

、对于这三类数据,比较上述排序算法中不同算法的执行时间,?/p>

确到微秒(选作?/p>

 

4

、对

2

?/p>

3

的结果进行分析,验证上述各种算法的时间复杂度

 

编写测试

main()

函数测试线性表的正确性?/p>

 

2. 

程序分析

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

北京邮电大学信息与通信工程学院

 

?/p>

1

?/p>

 

数据结构实验报告

 

实验名称?/p>

 

实验

4

——排?/p>

 

学生姓名?/p>

 

申宇?/p>

 

 

?/p>

 

 

 

 

级:

 

2012211103 

班内序号?/p>

 

03 

 

?/p>

 

 

 

 

号:

 

2012210064 

?/p>

 

 

 

 

期:

 

2013

?/p>

12

?/p>

18

?/p>

 

1

.实验要?/p>

 

使用简单数组实现下面各种排序算法,并进行比较?/p>

 

排序算法?/p>

 

 

 

 

  

1

、插入排?/p>

 

 

 

 

  

2

、希尔排?/p>

 

3

、冒泡排?/p>

 

4

、快速排?/p>

 

5

、简单选择排序

 

6

、堆排序(选作?/p>

 

7

、归并排序(选作?/p>

 

8

、基数排序(选作?/p>

 

9

、其?/p>

 

要求?/p>

 

 

 

 

 

1

、测试数据分成三类:正序、逆序、随机数?/p>

 

2

、对于这三类数据,比较上述排序算法中关键字的比较次数和移?/p>

次数(其中关键字交换计为

3

次移动)

?/p>

 

 

 

 

 

3

、对于这三类数据,比较上述排序算法中不同算法的执行时间,?/p>

确到微秒(选作?/p>

 

4

、对

2

?/p>

3

的结果进行分析,验证上述各种算法的时间复杂度

 

编写测试

main()

函数测试线性表的正确性?/p>

 

2. 

程序分析

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

北京邮电大学信息与通信工程学院

 

?/p>

1

?/p>

 

数据结构实验报告

 

实验名称?/p>

 

实验

4

——排?/p>

 

学生姓名?/p>

 

申宇?/p>

 

 

?/p>

 

 

 

 

级:

 

2012211103 

班内序号?/p>

 

03 

 

?/p>

 

 

 

 

号:

 

2012210064 

?/p>

 

 

 

 

期:

 

2013

?/p>

12

?/p>

18

?/p>

 

1

.实验要?/p>

 

使用简单数组实现下面各种排序算法,并进行比较?/p>

 

排序算法?/p>

 

 

 

 

  

1

、插入排?/p>

 

 

 

 

  

2

、希尔排?/p>

 

3

、冒泡排?/p>

 

4

、快速排?/p>

 

5

、简单选择排序

 

6

、堆排序(选作?/p>

 

7

、归并排序(选作?/p>

 

8

、基数排序(选作?/p>

 

9

、其?/p>

 

要求?/p>

 

 

 

 

 

1

、测试数据分成三类:正序、逆序、随机数?/p>

 

2

、对于这三类数据,比较上述排序算法中关键字的比较次数和移?/p>

次数(其中关键字交换计为

3

次移动)

?/p>

 

 

 

 

 

3

、对于这三类数据,比较上述排序算法中不同算法的执行时间,?/p>

确到微秒(选作?/p>

 

4

、对

2

?/p>

3

的结果进行分析,验证上述各种算法的时间复杂度

 

编写测试

main()

函数测试线性表的正确性?/p>

 

2. 

程序分析

 

Ͼλ">
Ͼλ
Ŀ

北邮数据结构实验报告实验四排序含源码 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

北京邮电大学信息与通信工程学院

 

?/p>

1

?/p>

 

数据结构实验报告

 

实验名称?/p>

 

实验

4

——排?/p>

 

学生姓名?/p>

 

申宇?/p>

 

 

?/p>

 

 

 

 

级:

 

2012211103 

班内序号?/p>

 

03 

 

?/p>

 

 

 

 

号:

 

2012210064 

?/p>

 

 

 

 

期:

 

2013

?/p>

12

?/p>

18

?/p>

 

1

.实验要?/p>

 

使用简单数组实现下面各种排序算法,并进行比较?/p>

 

排序算法?/p>

 

 

 

 

  

1

、插入排?/p>

 

 

 

 

  

2

、希尔排?/p>

 

3

、冒泡排?/p>

 

4

、快速排?/p>

 

5

、简单选择排序

 

6

、堆排序(选作?/p>

 

7

、归并排序(选作?/p>

 

8

、基数排序(选作?/p>

 

9

、其?/p>

 

要求?/p>

 

 

 

 

 

1

、测试数据分成三类:正序、逆序、随机数?/p>

 

2

、对于这三类数据,比较上述排序算法中关键字的比较次数和移?/p>

次数(其中关键字交换计为

3

次移动)

?/p>

 

 

 

 

 

3

、对于这三类数据,比较上述排序算法中不同算法的执行时间,?/p>

确到微秒(选作?/p>

 

4

、对

2

?/p>

3

的结果进行分析,验证上述各种算法的时间复杂度

 

编写测试

main()

函数测试线性表的正确性?/p>

 

2. 

程序分析

 



ļ׺.doc޸Ϊ.docĶ

  • WTOҹҵı仯չ
  • ʷ
  • Ƹϰ()
  • ɽش
  • Ƶ·ϰ⼰
  • ɽ2016̶˵
  • лѧʵ鿼ģ
  • Сѧ꼶Ծ()3
  • ϵͳϰ⼯
  • ᱣѧ1-4

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)