世界顶级排序之猴子排序,速度可能比所以算法都快,也可能宇宙爆炸都没排好,好了,接下来,咱们看代码:
下面展示一些 内联代码片
。
class Program
{
static void Main(string[] args)
{
int count = 0;
int[] arr = { 8, 5, -5, 1, 0, 9, 3 };
while (!isOK(arr))
{
shuiji(arr);
count++;
}
Console.WriteLine("排序次数" + count);
for (int i = 0; i < arr.Length; i++)
{
Console.WriteLine(arr[i]);
}
System.Console.ReadKey();
}
//判断排序是否完成
public static Boolean isOK(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
if (arr[i - 1] > arr[i])
{
return false;
}
}
return true;
}
//随机排序方法
public static void shuiji(int[] arr)
{
Random random = new Random();
int temp;
for (int i = 0; i < arr.Length; i++)
{
int j = random.Next(arr.Length);
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
猴子排序到此结束,上一篇,睡觉排序