Sắp xếp p/s theo thứ tự tăng dần
5/4;8/7;11/10;-13/15;22/-77.
Giúp vs
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
L
10 tháng 10 2015
thứ tự tăng dần là: 324, 436, 543, 765, 908.
thứ tự giảm dần là: 908, 765, 543, 436, 324
EM
25 tháng 2 2022
a,sắp xếp theo thứ tự tăng dần
5/8 , 9/16 , 2/3 và 7/12
b,sắp xếp theo thứ tự giảm dần
10/329 , 3/94 ,5/163 , 6/187
c sắp xếp theo thứ tự tăng dần
78/35 , 102/47 .88/29 ,61 / 52
TA
18 tháng 7 2023
THAM KHẢO!
1.Thuật toán sắp xếp chèn (Insertion Sort):
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = insertion_sort(A)
print("Dãy A sau khi sắp xếp chèn:", sorted_A)
2. Thuật toán sắp xếp chọn (Selection Sort):
def selection_sort(arr):
for i in range(len(arr)):
min_idx = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = selection_sort(A)
print("Dãy A sau khi sắp xếp chọn:", sorted_A)
3.Thuật toán sắp xếp nổi bọt (Bubble Sort):
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = bubble_sort(A)
print("Dãy A sau khi sắp xếp nổi bọt:", sorted_A)
-13/15 ; 22/-77 ; 11/10 ; 8/7 ; 5/4
Hok tốt !