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

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


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

Bài gửiTiêu đề: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Mon 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


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

Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Mon 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


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

Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Mon 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


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

Bài gửiTiêu đề: Re: Các thuật toán sắp xếp |sắp xếp nổi bọt|   Mon 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ờ


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

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

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




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

Về Đầu Trang Go down
 
Các thuật toán sắp xếp |sắp xếp nổi bọt|
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Những bài thuốc chữa nghẹt mũi
» Những phương thuốc Dân gian
» THUẬN NGHỊCH ĐỘC & vỸ TAM THANH
» Nghệ thuật làm dâu
» ẢO THUẬT

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