Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Minh Lệ
Xem chi tiết
Thanh An
18 tháng 7 2023 lúc 21:11

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)

Minh Lệ
Xem chi tiết
Time line
19 tháng 8 2023 lúc 9:22

def nhap_day_so():
   """Hàm nhập dãy số từ bàn phím"""
   n = int(input("Nhập số lượng phần tử của dãy: "))
   a = []
   for i in range(n):
       a.append(int(input(f"Nhập phần tử thứ {i+1}: ")))
   return a

def sap_xep_chen(a):
   """Hàm sắp xếp dãy số bằng phương pháp sắp xếp chèn"""
   for i in range(1, len(a)):
       key = a[i]
       j = i - 1
       while j >= 0 and key < a[j]:
           a[j+1] = a[j]
           j -= 1
       a[j+1] = key
   return a

def sap_xep_chon(a):
   """Hàm sắp xếp dãy số bằng phương pháp sắp xếp chọn"""
   for i in range(len(a)):
       min_idx = i
       for j in range(i+1, len(a)):
           if a[j] < a[min_idx]:
               min_idx = j
       a[i], a[min_idx] = a[min_idx], a[i]
   return a

 

def sap_xep_noi_bot(a):
   """Hàm sắp xếp dãy số bằng phương pháp sắp xếp nổi bọt"""
   for i in range(len(a)):
       for j in range(0, len(a)-i-1):
           if a[j] > a[j+1]:
               a[j], a[j+1] = a[j+1], a[j]
   return a

Trịnh Khánh Ly
Xem chi tiết
Trịnh Khánh Ly
23 tháng 3 2019 lúc 20:24

nhanh lên mình đang cần gấp

•ßóйǥ ❄ Ŧốเ⁀ᶜᵘᵗᵉ
23 tháng 3 2019 lúc 20:27

a) Các số theo thứ tự từ lớn đến bé là: 909; 803; 704; 605; 602; 408; 301; 207; 106

b) Các số theo thứ tự từ bé đến lớn là: 106; 207; 301; 408; 602; 605; 704; 803; 909

Sắp xếp như thế nào tùy vào đơn vị lớn hơn hay bé hơn của chúng.

~Học tốt~

Bùi Phạm Minh Anh
12 tháng 11 2021 lúc 14:46

bùi phạm minh anh xinh đẹp nhất trên thế giới 

Khách vãng lai đã xóa
Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
19 tháng 11 2023 lúc 11:47

- Đồ dùng cá nhân em thường để gọn gàng trong phòng của mình, không vứt bừa bãi ở phòng khách, phòng bếp,...

- Sách vở em để trên giá, quần áo treo ngay ngắn vào tủ, đồ chơi sẽ xếp vào các hộp gọn gàng.

- Thường ngày em sẽ quét phòng để luôn sạch sẽ.

Quoc Tran Anh Le
19 tháng 11 2023 lúc 11:47

- Cùng nhau trao đổi với nhóm về cách sắp xếp nơi ở của mình

- Một số học sinh trình bày ý tưởng sắp xếp nơi ở gọn gàng, sạch đẹp

Minh Lệ
Xem chi tiết
『Kuroba ム Tsuki Ryoo...
20 tháng 2 2023 lúc 17:56

Ở gần `2` đầu cực nam châm, các đường mạt sắt sắp xếp dày, ở xa `2` cực nam châm, mạt sắt sắp xếp càng thưa.

Minh Lệ
Xem chi tiết
Time line
19 tháng 8 2023 lúc 7:21

Tham khảo:

- Cải biển hàm phandoanLomuto thành him phandoanlomuto_tuple để sắp các cặp (Tên, điểm môn học) theo thành phần điểm môn học.

- Trong him phandoanLomuto_tuple đảo chiều phép so sánh trong câu lệnh if từ "ca" thành "y" để sắp thứ tự giảm dần, đặt tên hàm mới là phanhoanLamuto_tuple_down.

- Dùng hàm phanhoanLamuto_tuple_down để cải biên quícksort thành hàm quickSort_tuple_down.

Hà Như Thuỷ
Xem chi tiết
Hà Như Thuỷ
10 tháng 3 2016 lúc 11:09

C

Sky SơnTùng
10 tháng 3 2016 lúc 11:11

c/ khí \(\rightarrow\)lỏng \(\rightarrow\) rắn

Võ Đông Anh Tuấn
10 tháng 3 2016 lúc 13:39

Đáp án : Khí , lỏng , rắn

Quỳnh Ly Vũ
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
7 tháng 4 2019 lúc 14:01

Chọn D