排序算法比较_java课程设计_刘阳辉

《排序算法比较_java课程设计_刘阳辉》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、课程设计目的02二、设计内容和要求02程序开发环境02四、程序内容02五、设计原理02六、技术亮点02七、程序流程图03八、程序模拟运03九、程序代码05十、设计体会18设计目的1.掌握各种排序的基木思想。2.掌握各种排序方法的算法实现。3.掌握各种排序方法的优劣分析及花费的时间的计算。4.掌握各种排序方法所适应的不同场合。二、设计内容和要求利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。三、开发环境开发平台：windowsXP

2、开发环境：MyEclipse8.5jdk6.0开发语言：java四.程序内容第一部分：显示用户界面；第二部分：输入希望产牛的随机数的数量；第三部分：点击获取数据按钮，根据用户输入的随机数的数量产生相应的随机数，并显示岀來；第四部分：点击排序按钮，将产生的随机数进行排序后重新显示出来，并计算显示每种排序算法所用的想用时间。五、设计原理首先使用随机函数产生相应的随机数并保存在整型数组中，并将整型数组里面的元素显示到用户界面，点击排序按钮后，将整形数组以传地址的方式传到排序类中进行排序，排序完后将再次显示整形数组里面的所有元素。六、技术亮点

3、1.为提高程序效率，在使用七种排序算法时采用多线程技术同时执行七个排序线程，从而提高程序执行效率；2.自定义动态数组，在程序执行的过程中根据用户输入的随机数的量来产生相应大小的整形数组；3.更人性化的随机数，根据用户输入的随机数的数量(max)来产生的随机数的范围为0至max；七*程序流程图幵始）輸八IISN1数的数（“ax获冃申対居八、程序模拟运行（截图描述）1.开始运行界面，并输入初始测试数据量，我输入数据量为30000；2•点击获取数据按钮，随机出30000条随机数并显示出来，可以看出这些数述是没有排序的随机数据；‘回排序算法比

4、较§8vl,2【刘阳耀】29262

5、15444

6、28528

7、5464

8、398

9、297

10、21174

11、20502

12、5401

13、3051

14、18046j11846j5349115667j3146j17363

15、25062

16、24812

17、16732

18、10904

19、1066419810

20、2244212762j190718143

21、27352

22、6763

23、18802

24、4782

25、16185122417

26、121531422511517917004

27、1320915221120039j3597123129j5582

28、3418

29、16299

30、2795

31、3604117723

32、

33、196O

34、1285012390915585133701260361455716664126653121673

35、15417

36、7175

37、9677

38、17031

39、inns?19HQQ519i1q?IqqFL」2«i2ii输入测试数据量：30000获取数据算法花费时间（单位:ms）——插入排序：冒泡排序：选择排序：快速排序：堆排序：归并排序：希尔排序：排序关于退出3.点击排序按钮，这时会启动七个线程，排序完毕后显示排序后的数据以及花费时间；也排序算法比较器V1.2【刘阳辉】1

40、2

41、2

42、2

43、2

44、3

45、6

46、6

47、8

48、8

49、8

50、10

51、11

52、11

53、12

54、1

55、2

56、13

57、15

58、16

59、16

60、16

61、17

62、17

63、19

64、20

65、20

66、20

67、23

68、24

69、25

70、25

71、27I28

72、30

73、30

74、32

75、33

76、35

77、36

78、36

79、36

80、36

81、38

82、39

83、40

84、42

85、42

86、42

87、43

88、44

89、46146

90、46147

91、48

92、48149

93、49

94、51

95、51I52

96、52

97、53

98、58

99、58

100、60

101、62

102、62

103、64

104、64

105、64

106、65

107、66

108、66

109、66

110、68

111、71

112、72

113、72

114、73

115、74

116、74

117、75

118、75

119、77

120、77

121、80

122、81

123、82

124、84

125、85

126、85

127、88

128、89

129、90

130、91

131、91

132、9219219219819911031104110

133、4110511061106110711071107110811111夕111oi11讼i11讼111負111411插入排序：冒泡排序：选择排序：快速排序：堆排序:归并排序：希尔排序：输入测试数据fi：30000算法花费时间（单位:ms）获収数据排序退出1.点击关于按钮，显示一些个人信息;CZ31

134、2

135、2

136、2

137、2

138、3

139、6

140、6

141、8

142、8

143、8

144、10

145、11

146、匕11

147、12

148、12

149、13

150、1输入测试数据量：30000时间（单位:ms）

151、28

152、30

153、30

154、32

155、

156、52

157、52

158、53

159、58

160、

161、82

162、84

163、85

164、85

165、排排排排序：排序:排序:序:序:序:序:

166、获取数据排序关it退出0511061106110711071107110811___1_1_1_1」_2」丄1_21_1_讪_1丄311_1_21_13丄12九、程序代码1•主方法类packagegui;/***Auth