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) -15 < -4 < 0 < l < 3 < 6.

100 > 19 > 8 > 0 > -7 > -201

1)                -15 < -1 < 0 < 3 < 5 < 8

2)                2000 > 10 > 4 > 0 > -9 > -97

Tương tự 3. HS tự làm

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\)

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

Ta có: \(\dfrac{7}{2}>\dfrac{4}{13}>0\)

-(-3)=3

-(+2)=-2

0=0

+(-5)=-5

4=4;7-8=-1

Ta có: 3>0

0>-1>-2>-5

Do đó: 3>0>-1>-2>-5

=>-(-3)>0>7-8>-(+2)>+(-5)

Đáp án C

Đây là chỉnh hợp chập k của n  phần tử