Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Thủ tục sắp xếp mảng A theo thứ tự giảm dần sử dụng thuật toán Insertion Sort

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Thủ tục sắp xếp mảng A theo thứ tự giảm dần sử dụng thuật toán Insertion Sort

Bài gửi  admin on Sat Dec 19, 2009 5:44 pm

Code:
void HoanVi(int &a, int &b)
{
   int temp = a;
   a = b;
   b = temp;
}
void InsertionSort(int A[], int n)
{
   for(int i = 0; i<n-1; i++)
   {
      for(int j = i+1; j>0; j--)
      if(A[j] > A[j-1])
         HoanVi(A[j],A[j-1]);
   }
}

    Hôm nay: Tue Oct 17, 2017 9:53 pm