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 chọn|

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 chọn|   Mon 08 Mar 2010, 21:35

Nghe tên chắc đã hiểu. Đây có thẻ nói là phương pháp "thủ công" nhất, ít "tốn" chất xám nhất, và cũng chính vì thế chạy "ghê" nhất. Điều này cũng dễ hiểu thôi ^^.

Thuật toán này thực hiện công việc tìm kiếm trong các phàn tử chưa được chọn một phần tử thõa mãn yêu cầu đặt ra rồi chọn, sau đó tiếp tục kiếm tiếp. Lúc đầu nó sẽ tìm pt nhỏ nhất trong dãy rồi đưa một mảng khác, sau đó tiếp tục tìm pt nhỏ nhì rồi cũng đưa ra như thế.

Bài cụ thể:
Code:
program xep_mang;
uses crt;
var a,b:array[1..100] of integer;
    i,j,n,s,k,d: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;
 k:=0;
 while n>0 do
  begin
  d:=1;
  for i:=1 to n do
    if a[d]>a[i] then d:=i;
  inc(k);
  b[k]:=a[d];
  for i:=d to n-1 do a[i]:=a[i+1];
  dec(n);
  end;
 write('mang sau khi xep la: ');
 for i:=1 to n do write(b[i],' ');
readln;
end.
Về Đầu Trang Go down
 
Các thuật toán sắp xếp |sắp xếp chọn|
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