sắp xếp theo thứ tự tăng dần
5/8;-6/15;4/9;7/-12
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
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
a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 3;15; 6; l; -4; 0. b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: -201; 19; 0; 8;-7; 100
a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 3;15; 6; l; -4; 0.
b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: -201; 19; 0; 8;-7; 100
a) -15 < -4 < 0 < l < 3 < 6.
100 > 19 > 8 > 0 > -7 > -201
1) Sắp xếp các số sau theo thứ tự từ tăng dần : 5; -15; 8; 3; -1, 0.
2) Sắp xếp các số sau theo thứ tự từ giảm dần : -97; 10; 0; 4; -9; 2000
1) -15 < -1 < 0 < 3 < 5 < 8
2) 2000 > 10 > 4 > 0 > -9 > -97
a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 2; -17; 5; 4; 0;-8
b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: -100; 10; 5; 0;-9; 3000
Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
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)
a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 8 ; − 17 ; − 3 ; 100 ; − 7 ; 0 ; 5.
b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: − 10 ; − 6 ; 17 ; − 31 ; 0 ; − 1.
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.
Sắp xếp các số sau theo thứ tự tăng dần: − 8 ; − 11 ; − 2 ; 0 ; 11 ; 6 ; − 9 ; + 8
− 11 ; − 8 ; − 2 ; 0 ; 0 ; 6 ; − 8 ; + 9
sắp xếp các phân số theo thức tự tăng dần
5/8 ; 9/16 ; 2/3 và 7/12
sắp xếp các phân số theo thứ tự giảm dần
110/329 ; 9/94 ; 5/163 ; 6/187
sắp xếp theo thứ tự tăng dần
78/35 ; 102/47 ; 88/29 ; 61/52
Sắp xếp theo thứ tự từ bé đến lớn
9/5;1/6;15/7
sắp xếp các PS theo thứ tự tăng dần 35/71,85/13,35/73,79/13,29/13
2. a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 2, -17, 5, 1, -2, 0.
b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: -101, 15, 0, 7, -8, 2014.
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;