使用C#编写Bogo Sort猴子排序算法

使用C#编写Bogo Sort猴子排序算法

Bogo Sort（猴子排序算法）是一种非常简单但非常不实用的排序算法。它的工作原理是将数组随机排列，直到它按照升序排列为止。尽管它的效率很低，但它可以用作展示如何进行排序的简单例子。

我们先来看一下C#中Bogo Sort的基本实现。

using System;
using System.Linq;

public class BogoSort
{
    static Random rnd = new Random();

    public static void Main()
    {
        int[] arr = { 5, 2, 8, 4, 1, 7, 3, 6 };
        Console.WriteLine("Unsorted array:");
        DisplayArray(arr);

        while (!IsSorted(arr))
        {
            Shuffle(arr);
        }

        Console.WriteLine("Sorted array:");
        DisplayArray(arr);
    }

    static bool IsSorted(int[] arr)
    {
        for (int i = 0; i < arr.Length - 1; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                return false;
            }
        }