Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần: 83,...">
K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

23 tháng 4 2024

def bubble_sort(arr):

    n = len(arr)

    for i in range(n):

        for j in range(0, n-i-1):

            if arr[j] > arr[j+1]:

                arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [83, 5, 8, 12, 65, 72, 71]

bubble_sort(arr)

print("Dãy số sau khi sắp xếp theo thứ tự tăng dần:")

for i in range(len(arr)):

    print(arr[i], end=" ")

đây nhé

Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]

  • Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
  • Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
  • Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
  • Lượt 4: dãy đã đúng thứ tự.

Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]

23 tháng 8

là một thuật toán đơn giản, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự, cho đến khi toàn bộ dãy được sắp xếp.

11 giờ trước (22:58)

- Thuật toán sắp xếp nổi bọt là một phương pháp sắp xếp đơn giản bằng cách so sánh cặp phần tử kề nhau và hoán đổi nếu không đúng thứ tự. Sau mỗi vòng lặp, phần tử lớn nhất (hoặc nhỏ nhất) sẽ được đẩy về đúng vị trí. Quá trình tiếp tục cho đến khi không còn hoán đổi nào nữa.

- Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đổi chỗ với phần tử đầu tiên của danh sách chưa sắp xếp. Tiếp tục lặp lại cho đến khi danh sách được sắp xếp hoàn toàn.

13 tháng 12 2023

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a[]={10,2,5,12,20,6,8,15,18}; //mảng đã cho
    ll n=sizeof(a)/sizeof(a[0]); //độ dài mảng
    sort(a,a+n); //sắp xếp mảng
    //Thuật toán tìm kiếm nhị phân
    ll l=0, r=n-1;
    while(l<=r) {
        ll mid=(l+r)/2; //Tìm phần tử giữa left và right
        if(a[mid]<15) l=mid+1; //Vì từ đoạn [0,mid] thì phần tử nhỏ hơn 15 nên ta duyệt từ khoảng (mid,r]
        else r=mid-1; //vì thấy nên rút r để thu hẹp phạm vi
    }
    cout << l+1; //in ra kq (vì bắt đầu từ 0 đến n-1 nên phải tăng thêm để ra vị trí đúng)
}

(Bạn có thể dựa vào code mình để rút ra các bước)

Chúc bạn học tốt!

24 tháng 8

Vòng lặp 1:

Dãy ban đầu: 3, 2, 4, 1, 5


Tìm số nhỏ nhất từ vị trí 0 đến 4 → là 1


Đổi chỗ 1 với 3


Kết quả sau vòng 1: 1, 2, 4, 3, 5


Vòng lặp 2:

Dãy hiện tại: 1, 2, 4, 3, 5


Tìm số nhỏ nhất từ vị trí 1 đến 4 → là 2


Đã đúng vị trí → không đổi


Kết quả sau vòng 2: 1, 2, 4, 3, 5


Vòng lặp 3:

Dãy hiện tại: 1, 2, 4, 3, 5


Tìm số nhỏ nhất từ vị trí 2 đến 4 → là 3


Đổi chỗ 3 với 4


Kết quả sau vòng 3: 1, 2, 3, 4, 5


Vòng lặp 4:

Dãy hiện tại: 1, 2, 3, 4, 5


Tìm số nhỏ nhất từ vị trí 3 đến 4 → là 4


Đã đúng vị trí → không đổi


Kết quả sau vòng 4: 1, 2, 3, 4, 5


Kết luận:

Dãy số sau khi sắp xếp tăng dần là: 1, 2, 3, 4, 5

15 giờ trước (18:50)

Kết quả VL1: 1, 2, 4, 3, 5

Kết quả VL2: 1, 2, 4, 3, 5

Kết quả VL3: 1, 2, 3, 4, 5

Kết quả VL4: 1, 2, 3, 4, 5

Kết quả VL5: 1, 2, 3, 4, 5

LG
23 tháng 8

a, Đúng

b, Sai

c, Đúng

d, Đúng