问题遇到的现象和发生背景
我想用猴子算法实现数组排序,但是运行时间过长,dl们有没有解决方法?
用代码块功能插入代码,请勿粘贴截图
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void bogo_sort(int [],int );
int main(void)
{
int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
int i, length;
time_t begin, end;
begin = time(NULL);
length = sizeof(array) / sizeof(array[0]);
bogo_sort(array, length);
printf("排序后的结果是:");
for (i = 0; i < length; i++)
{
printf("%d ", array[i]);
}
putchar('\n');
end = time(NULL);
printf("总共耗时:%ld秒\n", end - begin);
return 0;
}
void bogo_sort(int a[],int length)
{
srand(time(NULL));
for(int i=0;i<length;i++)
{
int flag=1,x;
while(flag)
{
x = rand()%(length+1);
if(x>i&&x<length+1)
{
a[i]=a[i]+a[x];
a[x]=a[i]-a[x];
a[i]=a[i]-a[x];
}
}
}
for(int i=0;i<length;i++)
{
for(int j=i+1;j<length;j++)
{
if(a[j]<a[i]){
bogo_sort(a,length);
}
}
}
}