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

 

 Thuật toán sắp xếp quick sort

Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin
Hovanthong


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 30
Đến từ : Hưng nguyên-Nghệ An

Thuật toán sắp xếp quick sort Empty
Bài gửiTiêu đề: Thuật toán sắp xếp quick sort   Thuật toán sắp xếp quick sort I_icon_minitimeMon 26 Jul 2010, 16:56

Code:

Var              N,i:longint;
                    A:Array[1..100000] of longint;
Procedure      Sort(L,R:longint);
Var              i,j,Key,Tam:longint;
Begin
                  If L>=R then Exit;
                  i:=L;
                  j:=R;
                  Key:=A[(L+R) div 2];
Repeat
                  While A[i]<Key do Inc(i);
                  While A[j]>Key do Dec(j);
                  If i<=j then
                  Begin
                          Tam:=A[i];
                          A[i]:=A[j];
                          A[j]:=Tam;
                          Inc(i);
                          Dec(j);
                  End;
Until            i>j;
                  Sort(i,R);
                  Sort(L,j);
End;
BEGIN
                  Readln(N);
                  For i:=1 to N do
                  Begin
                                Read(A[i]);
                  End;
                  Sort(1,N);
                  For i:=1 to N do Write(A[i],' ');
                  Readln;
END.
Về Đầu Trang Go down
http://thongtra.forum-viet.com
 
Thuật toán sắp xếp quick sort
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Cần giúp đỡ cải tiến thuật toán bài này
» 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 chèn|
» Các thuật toán sắp xếp |sắp xếp nhanh|

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 :: Lớp chuyên tin-
Chuyển đến