Sắp xếp các số 3/4 ; - 9/5 ; - 2/- 3;0: 3/ -7 theo thứ tự giảm dần
Câu 36. Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số 3, 8, 4, 10 theo thứ tự tăng dần?
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
Sắp xếp các phân số sau theo thứ tự tăng dần : -1/3;-4/8;5/2;-3/4;1/2
Sắp xếp các phân số sau theo thứ tự giảm dần : -1/8;2/-3;-1/-2;5/-6;0
Giup minh voi
sắp xêp theo thứ tự tăng dần là: -3/4 ; -4/8;-1/3;1/2;5/2
Bài 1. Sắp xếp các số sau theo thứ tự tăng dần:
a) -2 ; 1 ; 4 ; -5 ; 0 ; -3; 2
b) -36 ; 15 ; 0 ; -6 ; -8 ; 8 ; -4 ; 6 ; -5 ;12
c) -129 ; 0 ; 35 ; -98; 27; -3
Bài 2. Sắp xếp các số sau theo thứ tự giảm dần:
a) -7 ; 9 ; -3 ; 15 ; -16 ; 14 ; 0
b) -3 ; -1 ; 0 ; -2 ; 5 ; -13 ; 17 ; -99 ; 100
Bài 1:
\(a.-5;-3;-2;0;1;2;4\)
\(b.-36;-8;-6;-5;-4;0;6;8;12;15\)
\(c.-129;-98;0;3;27;35\)
Bài 2:
\(a.15;14;9;0;-3;-7;-16\)
\(b.100;17;5;0;-1;-2;-3;-13;-99\)
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)
Sắp xếp các số sau theo thứ tự từ bé đến lớn:
\(3\frac{5}{6};\,\frac{{ - 9}}{4};\,\frac{{ - 25}}{{ - 6}};\,3\)
Hãy giải thích cho bạn cùng học cách sắp xếp đó.
Ta có: \(\frac{{ - 25}}{{ - 6}} = \frac{{25}}{6} = 4\frac{1}{6}\)
Nên : \(3 < 3\frac{5}{6} < 4\frac{1}{6}\)
Suy ra các sắp xếp các số theo thứ tự từ bé đến lớn \(\frac{{ - 9}}{4} < 3 < 3\frac{5}{6} < 4\frac{1}{6}\)
sắp xếp các phân số theo thứ tự giảm dần1/2, 2/3, 3/4, 4/5
a, Sắp xếp các phân số 1/2, 1/3, 13/30 theo thứ tự tăng dần
b, Sắp xếp các phân số 1/-2, -1/3, -13/30 theo thứ tự tăng dần
c, Biết 2/3 < 3/4, hãy so sánh -2/3 và -3/4
d, Biết 3/4 < -4/5, hãy so sánh 3/4 và 4/5
sắp xếp các số hửu tỉ sau theo thứ tự từ lớn đến bé :
-10/8 , 5/12,0,-19/19 , 2/-10,17/15,1
quy đồng rồi sắp xếp các số hủu tỉ sau theo thứ tự từ bé đến lớn
-1/3,-5/12,-3/4,1/-4,-7/12
a: -10/8<-1
-19/19=-1
-1<-2/10<0
0<5/12<1<17/15
=>17/15>1>5/12>-2/10>-19/19>-10/8
b: -1/3=-4/12; -5/12=-5/12; -3/4=-9/12; -1/4=-3/12; -7/12=-7/12
=>-3/4<-7/12<-5/12<-1/3<-1/4
Theo thứ tự từ lớn đến bé:\(\dfrac{17}{15};1;\dfrac{5}{12};0;\dfrac{2}{-10};-\dfrac{19}{19};-\dfrac{10}{8}\)
Theo thứ tự từ bé đến lớn : \(-\dfrac{3}{4};-\dfrac{7}{12};-\dfrac{5}{12};-\dfrac{1}{3};\dfrac{1}{-4}\)
6. a) Sắp xếp các số nguyên sau theo thứ tự tăng dần: 5; -15; 8; 3; -1; 0
b) Sắp xếp các số nguyên sau theo thứ tự giảm dần: -97; 10; 0; 4; -9; 2000
a)-15;-1;0;3;5;8
b)2000;10;4;0;-9;-97
a, -15; -1; 0; 3; 5; 8
b, 2000; 10; 4; 0; -9; -97