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)

Panda
Xem chi tiết
Vũ Thị Thảo Hiền
Xem chi tiết
Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:17

- Bước 1: i = 0;
- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n-1].
- Bước 3: Đổi chỗ a[min] và a[i].
- Bước 4: Nếu i < n-1 thì gán i = i+1; rồi lặp lại bước 2, ngược lại -> Dừng.

Bình Trần Thị
Xem chi tiết
Nguyễn Thế Mãnh
22 tháng 11 2016 lúc 18:01

Vị trí đầu tiên có: 6 cách chọn

Vị trí thứ hai còn: 5 cách chọn

Vị trí thứ ba còn: 4 cách chọn

Vị trí thứ tư còn: 3 cách chọn

Vị trí thứ năm còn: 2 cách chọn

Vị trí thứ sáu còn: 1 cách chọn

Số cắp sắp xếp khác nhau là: 6.5.4.3.2.1= 720 cách

Vậy có 720 cách để sắp xức 6 bức tranh khác nhau theo 1 thứ tự nhất định

Nguyễn Ngọc Diễm My
Xem chi tiết
Nguyễn Lê Phước Thịnh
11 tháng 4 2022 lúc 18:53

#include <bits/stdc++.h>

using namespace std;

long long a[1000],i,n;

int main()

{

cin>>n;

for (i=1; i<=n; i++) cin>>a[i];

sort(a+1,a+n+1);

for (i=n; i>=1; i--) cout<<a[i]<<" ";

return 0;

}

Vũ Quang Minh Đức
Xem chi tiết
Đoàn Thị Khánh Linh
2 tháng 1 2022 lúc 15:41

tùy vào bn chứ

Khách vãng lai đã xóa
Nguyễn Phương Mai
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
23 tháng 3 2018 lúc 18:06

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

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

Người lạnh lùng
Xem chi tiết
Trương Lan Anh
13 tháng 9 2018 lúc 21:48

Quyên là một bạn học sinh giỏi

Hok tốt

Người lạnh lùng
13 tháng 9 2018 lúc 21:48

BẠN QUYÊN LÀ MỘT HỌC SINH GIỎI !

TK CHO MK NHÉ !

❤️Hoài__Cute__2007❤️
13 tháng 9 2018 lúc 21:48

Quyên là một bạn học sinh giỏi.

Good night !