用c++语言编写动态分配一个大小为n的整数缓存区,用0~99之间的随机整数进行初始化,编写一个排序Sort()函数,对其按从小到大的顺序进行排序,在屏幕上分别输出排序前和排序后的结果。
时间: 2023-04-11 10:00:24 浏览: 118
用C++实现各种排序算法
好的,这是一个关于编程的问题,我可以回答。以下是代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void Sort(int *arr, int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main() {
int n, i;
printf("请输入缓存区大小n:");
scanf("%d", &n);
int *arr = (int *)malloc(n * sizeof(int));
srand((unsigned)time(NULL));
for (i = 0; i < n; i++) {
arr[i] = rand() % 100;
}
printf("排序前:\n");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
Sort(arr, n);
printf("排序后:\n");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
free(arr);
return 0;
}
```
这个程序会动态分配一个大小为n的整数缓存区,用0~99之间的随机整数进行初始化,然后使用Sort()函数对其进行排序,最后输出排序前和排序后的结果。
阅读全文