arrow_forward همه ارسال‌ها

جزئیات ارسال کد#572

code_blocks
مسئله مربوطه: مرتب سازی آرایه (#21) arrow_outward
verified
وضعیت داوری نهایی: پذیرفته شد
terminal
زبان برنامه‌نویسی: Python
schedule
ارسال‌کننده و زمان:
Milad Nasiri (۲ سال پیش)
descriptionsolution.py ۱۵ خط • ۴۰۸ بایت
1n = int(input())
2a = list(map(int, input().split()))
3
4def quick_sort(arr):
5 if len(arr) <= 1:
6 return arr
7 pivot = arr[len(arr) // 2]
8 left = [x for x in arr if x < pivot]
9 middle = [x for x in arr if x == pivot]
10 right = [x for x in arr if x > pivot]
11 return quick_sort(left) + middle + quick_sort(right)
12
13sorted_array = quick_sort(a)
14
15print(" ".join(str(x) for x in sorted_array))
کد ارسال‌شده برای داوری خودکار هاتکدز UTF-8