(¯`*•.¸WELCOME TO K2C4 FORUM¸.•*´¯)

TỰ TIN – ĐOÀN KẾT – THÀNH CÔNG

 
Trang ChínhGalleryCalendarThông BáoTrợ giúpTìm kiếmĐăng kýĐăng Nhập

Share | 
 

 Thuật Toán Sắp Xếp

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

Nam
Tổng số bài gửi : 97
Age : 28
Đến Từ : Ho Chi Minh
Hobbies : IT , Travel
Chuyên Ngành : Chưa biết
Tên : Nguyễn Hoàng
Vi Phạm :
0 / 1000 / 100

Registration date : 05/04/2008

Bài gửiTiêu đề: Thuật Toán Sắp Xếp   Sun Apr 20, 2008 8:14 pm

Thuật Toán Sắp Xếp Kiểu Chọn ( Selectionsort)

Một trong những thuật toán sắp xếp đơn giản nhất là phương pháp sắp xếp kiểu chọn . Ý tưởng cơ bản của cách sắp xếp này là

Ở lượt thừ nhất , ta chọn trong dãy khóa k[1…..n] ra khóa nhỏ nhất (khóa <= mọi khóa khác) và đổi giá trị của nó với k[1],khi đó giá trị khóa k[1] trở thành giá trị khóa nhỏ nhất

Ở lượt thứ hai , ta chọn trong dãy khóa k[2…...n] ra khóa nhỏ nhất và đổi giá trị của nó với k[2]
……
Ở lượt thứ i , ta chọn trong dãy khóa k[i…...n] ra khóa nhỏ nhất và đổi giá trị của nó với k[i]
…….
Làm tới lượt thứ n-1 , chọn trong hai khóa k[n-1],k[n] ra khóa nhỏ nhất và đổi giá trị của nó với k[n-1].

Code:
void  Selectionsort
{
   int i,j,n,jmin ;
   for(i=0;i<n;i++)
   {
      jmin=i;
      for(j=i+1;j<n;j++)
      if(k[j]<k[jmin] )
         jmin=j;
      if(jmin!=i )
         swap (k[jmin],k[i])          // đổi vị trí k[jmin] và k[i]
   }
}

_________________
Về Đầu Trang Go down
Xem lý lịch thành viên http://k2c4.withme.us
 
Thuật Toán Sắp Xếp
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
(¯`*•.¸WELCOME TO K2C4 FORUM¸.•*´¯) :: (^_^) Trung Tâm Hội Thảo CNTT (^_^) :: Cấu Trúc Dữ Liệu & Thuật Toán-
Chuyển đến