排序的方法太多了,常见的有什么 冒泡 选择 合并 快速之类的,我们今天来说说一个不常见的排序方法。
之所以不常见,是因为纯粹看运气,运气好的,程序运行一次即可,时间复杂度为O(n),这应该是最快的了。但是,,,对于脸黑的,执行到世界末日都排序不出来。。。。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int judge(int *b,int size){
for (int j = 0; j < size-1; ++j){
if (b[j] < b[j + 1]){
continue;
}
else return -1;
}
return 1;
}
void swap(int *a, int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void randomsort(int *a,int size){
int count = 0;
while (1){
srand(time(0));
int i = 0;
int c[100];
int b[100];
for (i = 0; i < size; i++)
c[i] = i;
for (i = 0; i < size; i++)//交换a[i]和a[i]后面的随机序号
swap(c, i, i + rand() % (size - i));
for (i = 0; i < size; ++i){
b[i] = a[c[i]];
}
if (judge(b, size) == 1){
printf("成功,执行次数为:%d\n", count);
for (int j = 0; j < size; ++j){
printf("%d\t", b[j]);
}
break;
}
++count;
printf("执行次数为:%d\n", count);
}
}
int main(){
int a[] = {2,3,1,6};
int size = sizeof(a) / sizeof(int);
//printf("%d", size);
randomsort(a,size);
system("pause");
return 0;
}
代码非常的精简,具体思路,产生一个随机序列,存入c[]中,将a[]按照c[]的序列保存到b[]中,判断b[]是否从小到大,若是结束while循环,若不是,重新生成随机序列,直到成功。。。