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

Go down 
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 chọn| Empty
Bài gửiTiêu đề: 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| I_icon_minitimeMon 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|
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 nổi bọt|
» 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