sắp xếp theo thứ tự tăng dần
5/8;-6/15;4/9;7/-12
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.
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
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)
Hướng dẫn:
a) Sắp xếp các số nguyên theo thứ tự tăng dần là: − 17 ; − 7 ; − 3 ; 0 ; 5 ; 8 ; 100.
b) Sắp xếp các số nguyên theo thứ tự giảm dần là: 17 ; 0 ; − 1 ; − 6 ; − 10 ; − 31.
2.a) Xếp theo thứ tự tăng dần : -17;-2;0;1;2;5
a) Xếp theo thứ tự giảm dần : 2014;15;7;0;-8;-101;