java之猴子排序

学习目标：

• 今天学习的是排序，排序有很多种方法例如：冒泡排序、快速排序、选择排序、插入排序…等，但是我全部都不会，所有我就想自己写一个排序，

---

猴子排序介绍：

猴子排序是什么:
    1.让一群猴子在打印机前昼夜不停地敲打键盘，最终有可能,能输入一部莎士比亚作品集，尽管概论微乎其微。
    2.同理，把一堆扑克牌扔到天上，等它们落下来的时候有概率会刚刚好从小到大排成一列。
    3.简单的来说，就是把要排列的数组进行随机打乱，肯定会有一种情况是排列好的情况。     

---

代码实现

package com.szm.sort;

import com.google.common.primitives.Ints;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class monkey {
    public static void main(String[] args) {
        int[] nums = new int[]{5, 3, 9, 4, 1, 2, 6};
        monkeySort(nums);
        System.out.println(Arrays.toString(nums));
    }

    private static void monkeySort(int[] nums) {
        map:
        while (true) {
            List<Integer> integers = Ints.asList(nums);
            Collections.shuffle(integers); //随机打乱，只能传递集合
            int[] ints = Ints.toArray(integers);
            for (int i = 0; i < ints.length - 1; i++) {
                if (ints[i] > ints[i + 1]) {
                    continue map;
                }
            }
            System.arraycopy(ints, 0, nums, 0, ints.length);
            break;
        }
    }
}

结果：

[1, 2, 3, 4, 5, 6, 9]

总结：

这简直是perfect，最后完美实现，如果运气就好一次就能排序好