[Exchange Sort] 보고 정렬 (Bogo Sort)

정렬 알고리즘 위키

복잡도

• 최악 시간복잡도

  • 무제한 (랜덤화 버전), $O((n+1)!)$ (결정화 버전)

• 최선 시간복잡도

  • $O(n)$

• 평균 시간복잡도

  • $O((n+1)!)$

• 공간복잡도

  • $O(1)$

구현 코드

export const arr = [
  14, 17, 12, 20, 1, 5, 9, 7, 3, 8, 6, 2, 4, 10, 11, 16, 15, 19, 18, 13,
];

그냥 무제한 랜덤 가챠 돌리기…

영어 버전
while not isInOrder(list):
  shuffle(list)

--------------------------------

한글 버전
(리스트가 배열될 때)까지 실행하기:
  리스트 섞기