Bài tập  /  Bài đang cần trả lời

Cho dãy số :

Cho dãy số : 1; 9; 7; 5; 4; 6; 3; 8; 10; 2 . Sắp xếp dãy số trên theo thuật toán nổi bọt .
( Trình chi tiết ) 
Camonn

 
1 trả lời
Hỏi chi tiết
76
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Bước 1: So sánh số đầu tiên và số thứ hai trong dãy, nếu số đầu tiên lớn hơn số thứ hai thì hoán đổi vị trí của hai số đó.

Dãy số sau khi so sánh: 1; 7; 5; 4; 6; 3; 8; 9; 2; 10

Bước 2: Tiếp tục so sánh số thứ hai và số thứ ba trong dãy, nếu số thứ hai lớn hơn số thứ ba thì hoán đổi vị trí của hai số đó.

Dãy số sau khi so sánh: 1; 5; 4; 6; 3; 7; 8; 9; 2; 10

Bước 3: Tiếp tục quá trình trên cho đến khi không còn cặp số nào cần hoán đổi vị trí.

Dãy số sau khi sắp xếp theo thuật toán nổi bọt: 1; 4; 5; 3; 6; 7; 8; 2; 9; 10

Vậy dãy số đã được sắp xếp theo thuật toán nổi bọt là: 1; 4; 5; 3; 6; 7; 8; 2; 9; 10.
1
0
Hưngg
12/03 13:27:59
+5đ tặng
program BubbleSort;

var
  a: array[1..10] of Integer;
  i, j, temp: Integer;

begin
  a[1] := 1;
  a[2] := 9;
  a[3] := 7;
  a[4] := 5;
  a[5] := 4;
  a[6] := 6;
  a[7] := 3;
  a[8] := 8;
  a[9] := 10;
  a[10] := 2;

  for i := 1 to 9 do
  begin
    for j := 10 downto i + 1 do
    begin
      if a[j] < a[j - 1] then
      begin
        temp := a[j - 1];
        a[j - 1] := a[j];
        a[j] := temp;
      end;
    end;
  end;

  for i := 1 to 10 do
  begin
    Write(a[i], ' ');
  end;
end.
 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k