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
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.

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;

}

Nguyễn Phương Mai
Xem chi tiết
Panda
Xem chi tiết
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

Đỗ Phương Thùy
Xem chi tiết
Nguyễn Lê Phước Thịnh
31 tháng 10 2021 lúc 15:18

Bài 1: 

#include <bits/stdc++.h>

using namespace std;

long long a[100],n,i,j,tam;

int main()

{

cin>>n;

for (i=1; i<=n; i++)

cin>>a[i];

for (i=1; i<=n-1; i++)

for (j=i+1; j<=n; j++)

if (a[i]<a[j]) swap(a[i],a[j]);

for (i=1; i<=n;i++)

cout<<a[i]<<" ";

return 0;

}

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 !

Minh Lệ
Xem chi tiết
Thanh An
23 tháng 8 2023 lúc 9:17

THAM KHẢO!

Đúng. Theo thuật toán sắp xếp chọn (Selection Sort), sau mỗi bước thứ i, phần tử nhỏ nhất (hoặc lớn nhất, tùy thuật toán sắp xếp chọn làm việc với phần tử nhỏ nhất hoặc lớn nhất) trong đoạn từ A[0] đến A[i] sẽ được đưa về vị trí đúng của nó trong mảng. Nghĩa là sau mỗi bước thứ i, các phần tử A[0], A[1], ..., A[i] đã được sắp xếp đúng thứ tự so với nhau. Các phần tử A[i+1], A[i+2], ..., A[n-1] (n là số phần tử trong mảng) vẫn chưa được sắp xếp đúng thứ tự. Quá trình này tiếp tục cho đến khi tất cả các phần tử trong mảng được sắp xếp đúng thứ tự.

    

Minh Lệ
Xem chi tiết
Nguyễn  Việt Dũng
2 tháng 8 2023 lúc 21:49

Tham khảo:
1. Được
2. Sắp xếp trên bảng tính.
    - Chọn Add level để thêm tiêu chí sắp xếp 
    - Chọn cột tên là tiêu chí sắp xếp thứ nhất
    - Chọn cột họ đệm là tiêu chí sắp xếp thứ 2.