Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Các thuật toán sắp xếp |sắp xếp nổi bọt|

Go down 
4 posters
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitimeMon 08 Mar 2010, 20:34

Thuật toán sắp xếp nổi bọt là thuật toán sắp xếp hai phần tử liền kề nhiều lượt liên tiếp cho đến khi mảng đã xếp đúng rồi. Có nghĩa là mình sẽ xếp phần tử (pt) thứ nhất và pt thứ hai, sau đó xếp pt thứ 2 và pt thứ 3, rồi pt thứ 3 và pt thứ 4...Sau đó, nếu mảng chưa thõa mãn thì tếp tục như thế một lần nữa. Rồi nếu vẫn chưa được thì cứ thế tiếp tục.

Sau đây là bài cụ thể:
Code:
program xep_mang;
uses crt;
var a:array[1..100] of integer;
    i,n,s:integer; bl:boolean;
begin
 clrscr;
 write('nhap vao so phan tu cua mang: ');readln(n);
 for i:=1 to n do
  begin
  write('a[',i,']=');readln(a[i]);
  end;
 bl:=false;
 while bl=false do
  begin
  bl:=true;
  for i:=1 to n-1 do
    if a[i]>a[i+1] then
    begin
      s:=a[i];
      a[i]:=a[i+1];
      a[i+1]=s;
      bl:=false;
    end;
  end;
 write('mang sau khi xep la: ');
 for i:=1 to n do write(a[i],' ');
readln;
end.

Muốn xếp giảm dần, thay a[i]>a[i+1] bằng a[i]<a[i+1], tức là đổi dấu thôi.
Về Đầu Trang Go down
vankhoa1260
Gà con
vankhoa1260


Tổng số bài gửi : 19
Join date : 09/02/2010
Age : 28
Đến từ : Thiên Đường

Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitimeMon 08 Mar 2010, 21:26

bài này không hợp lí cho lắm
Về Đầu Trang Go down
hoangtin14
Mèo con
hoangtin14


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 29
Đến từ : Bình Định

Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitimeMon 08 Mar 2010, 21:28

Thuật toán sắp xếp này rất hữu dụng. Sao lại ko hợp lý.
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitimeMon 08 Mar 2010, 22:04

Đúng rồi đó, có lẽ vankhoa1260 nhầm lẫn gì chăng
Về Đầu Trang Go down
chienbinhthoikimoi
Gà mờ
chienbinhthoikimoi


Tổng số bài gửi : 1
Join date : 09/02/2010

Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitimeTue 09 Mar 2010, 16:09

Bài bạn viét rất hay
Về Đầu Trang Go down
Sponsored content





Các thuật toán sắp xếp |sắp xếp nổi bọt| Empty
Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Các thuật toán sắp xếp |sắp xếp nổi bọt| I_icon_minitime

Về Đầu Trang Go down
 
Các thuật toán sắp xếp |sắp xếp nổi bọt|
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Các thuật toán sắp xếp |sắp xếp đổi chỗ|
» Các thuật toán sắp xếp |sắp xếp chọn|
» Các thuật toán sắp xếp |sắp xếp chèn|
» Các thuật toán sắp xếp |sắp xếp nhanh|
» Cần giúp đỡ cải tiến thuật toán bài này

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Thủ thuật-
Chuyển đến