排序作业_代码.txt 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182
  1. /*HEAD homework_1_show CPP HOMEWORK */
  2. /*==============================================================================
  3. 2024年度工程软件底层架构作业
  4. ================================================================================
  5. File description:
  6. 提交者:陈浩
  7. 邮 箱:335820035@qq.com
  8. ================================================================================
  9. Date Name Description of Change
  10. 05/14/2024 Chen Hao Created.
  11. 05/21/2024 Chen Hao 增加部分注释、 IO输入输出接口、调整大括号{}位置 对齐方便阅读
  12. $HISTORY$
  13. ================================================================================
  14. */
  15. #include <stdio.h>
  16. #include <stdlib.h>
  17. #include <time.h>
  18. #define SIZE 10
  19. void generateRandomNumbers(int arr[], int size);
  20. void bubbleSort(int arr[], int size);
  21. void printArray(int arr[], int size);
  22. int main()
  23. {
  24. int numbers[SIZE];
  25. // 1.生成随机数
  26. generateRandomNumbers(numbers, SIZE); /*I*/
  27. printf("原始数组:\n");
  28. printArray(numbers, SIZE);// 输出原始数组
  29. // 2.冒泡排序
  30. bubbleSort(numbers, SIZE);
  31. // 3.输出排序后的数组
  32. printf("\n排序后的数组:\n"); /*O*/
  33. printArray(numbers, SIZE);// 输出排序后数组
  34. return 0;
  35. }
  36. //生成随机数的程序
  37. void generateRandomNumbers(int arr[], int size)
  38. {
  39. srand((unsigned)time(NULL)); // 设置随机数种子为当前时间
  40. for (int i = 0; i < size; i++)
  41. {
  42. arr[i] = rand() % 100 + 1; // 生成1到100的随机数
  43. }
  44. }
  45. //冒泡排序的程序
  46. void bubbleSort(int arr[], int size)
  47. {
  48. for (int i = 0; i < size - 1; i++)
  49. {
  50. for (int j = 0; j < size - i - 1; j++)
  51. {
  52. if (arr[j] > arr[j + 1])
  53. {
  54. // 交换位置
  55. int temp = arr[j];
  56. arr[j] = arr[j + 1];
  57. arr[j + 1] = temp;
  58. }
  59. }
  60. }
  61. }//05/21/2024 Chen Hao Added Start,大括号换位置,对齐,方便阅读
  62. //输出排序后的程序
  63. void printArray(int arr[], int size)
  64. {
  65. for (int i = 0; i < size; i++)
  66. {
  67. printf("%d ", arr[i]);//输出排序后的随机数
  68. }
  69. printf("\n");
  70. }
  71. // 05/21/2024 Chen Hao Added End