使用c++语言,随机生成500个1-10000整型数值,使用冒泡排序算法进行排序
时间: 2023-05-22 15:04:11 浏览: 102
可以的,下面是C语言实现的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void bubbleSort(int arr[], int n){
int i, j, temp;
for(i=0;i<n-1;i++){
for(j=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main(){
int n=500;
int arr[n], i;
srand(time(0));
for(i=0;i<n;i++){
arr[i]=rand()%10000+1;
}
bubbleSort(arr,n);
for(i=0;i<n;i++){
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
```
这里使用了C标准库中的rand()函数来生成随机数,并利用time()函数来设置随机数种子。假设上面的代码保存为sort.c文件,可以使用gcc编译器进行编译:
```
gcc sort.c -o sort
```
然后运行可执行文件:
```
./sort
```
程序就会输出排序后的500个整型数值。
阅读全文