|
@@ -0,0 +1,83 @@
|
|
|
+/*HEAD homework 1 HOMEWORK */
|
|
|
+/*==============================================================================
|
|
|
+2024年度随机数排序程序设计作业
|
|
|
+================================================================================
|
|
|
+File description:
|
|
|
+这是第一次作业演示的样板程序。
|
|
|
+提交者:徐子昂
|
|
|
+邮 箱: dutxza@163.com
|
|
|
+
|
|
|
+================================================================================
|
|
|
+Date Name Description of Change
|
|
|
+05/20/2024 Xu Ziang Created.
|
|
|
+$HISTORY$
|
|
|
+================================================================================
|
|
|
+*/
|
|
|
+
|
|
|
+#include <iostream>
|
|
|
+#include <ctime> // 随机数种子头文件
|
|
|
+using namespace std;
|
|
|
+
|
|
|
+void generate_rand(int Size/*I*/, int num[]/*I*/)
|
|
|
+{
|
|
|
+ for (int i = 0; i < Size; i++)
|
|
|
+ {
|
|
|
+ num[i] = rand() % 100 + 1;
|
|
|
+ }
|
|
|
+
|
|
|
+ cout << "生成的随机数组:" << endl;
|
|
|
+ for (int i = 0; i < Size; i++)
|
|
|
+ {
|
|
|
+ cout << num[i] << " ";
|
|
|
+ }
|
|
|
+ cout << endl;
|
|
|
+}
|
|
|
+
|
|
|
+void sort_num(int Size/*I*/, int num[]/*I*/)
|
|
|
+{
|
|
|
+
|
|
|
+ for (int i = 0; i < Size - 1; i++) // 对比总轮数
|
|
|
+ {
|
|
|
+ for (int j = 0; j < Size - i - 1; j++) // 每轮对比次数
|
|
|
+ {
|
|
|
+ if (num[j] > num[j + 1])
|
|
|
+ {
|
|
|
+ // 交换元素
|
|
|
+ int temp = num[j];
|
|
|
+ num[j] = num[j + 1];
|
|
|
+ num[j + 1] = temp;
|
|
|
+ }
|
|
|
+ }
|
|
|
+ }
|
|
|
+}
|
|
|
+
|
|
|
+void result(int Size/*I*/, int num[]/*I*/)
|
|
|
+{
|
|
|
+ cout << "排序后的数组:" << endl;
|
|
|
+ for (int i = 0; i < Size; i++)
|
|
|
+ {
|
|
|
+ cout << num[i] << " ";
|
|
|
+ }
|
|
|
+ cout << " " << endl;
|
|
|
+}
|
|
|
+
|
|
|
+int main()
|
|
|
+{
|
|
|
+ // 设置随机数种子
|
|
|
+ srand(time(NULL)); //防止每次生成随机数一样
|
|
|
+
|
|
|
+ const int Size = 10;
|
|
|
+ int num[Size];
|
|
|
+
|
|
|
+ // 1.生成随机数并查看
|
|
|
+ generate_rand(Size, num);
|
|
|
+
|
|
|
+ // 2.使用冒泡排序对随机数进行排序
|
|
|
+ sort_num(Size, num);
|
|
|
+
|
|
|
+ // 3.输出排序结果
|
|
|
+ result(Size, num);
|
|
|
+
|
|
|
+ system("pause");
|
|
|
+ return 0;
|
|
|
+}
|