【常用算法：排序篇】7.算法魔法与面试秘籍：从趣味排序到实战通关

一、趣味排序算法：突破常规的思维火花

1. 睡眠排序（Sleep Sort）—— 时间维度的魔法

• 核心思想：利用多线程休眠时间模拟数值大小，自然输出有序结果。
• Python示例：

  import threading
  import time
  
  def sleep_sort(arr):
      sorted_list = []
      def worker(num):
          time.sleep(num * 0.1)
          sorted_list.append(num)
      
      threads = []
      for num in arr:
          thread = threading.Thread(target=worker, args=(num,))
          thread.start()
          threads.append(thread)
      
      for thread in threads:
          thread.join()
      
      return sorted_list
  

• 特点：时间复杂度 O(max(arr))，无法处理负数，但启发并发思维。

---

2. 猴子排序（Bogo Sort）—— 随机性的狂欢

• 核心思想：随机打乱数组直到有序，验证“无限猴子定理”。
• Python实现：

  import random
  
  def bogo_sort(arr):
      while not all(arr[i] <= arr[i+1] for i in range(len