Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
mỗi lần em xuất kết qua biến count đếm là 1 kết quả em không biết lỗi sai ở đâu mọi người chỉ giúp em được không ạ
def check_Quicksort(arr, min, max):
x = arr[max]
i = min
global count
for j in range(min, max):
if arr[j] < x:
arr[i], arr[j] = arr[j], arr[i]
i+=1
count += 3
count+=1
arr[i], arr[max] = arr[max], arr[i]
count += 1
return i
def n_Min(arr, min, max, n):
if (n > 0 and n <= max - min + 1):
index = check_Quicksort(arr, min, max)
if (index - min == n - 1):
return arr[index]
if (index - min > n - 1):
return n_Min(arr, min, index - 1, n)
return n_Min(arr, index + 1, max, n - index + min - 1)
count = 0
arr = set(input("Nhap chuoi so: ").split())
arr = [float(i) for i in arr]
l = len(arr)
n = int(input("Nhap phan tu: "))
nMin = n_Min(arr, 0, l-1, n)
print(nMin)
print(count)