Interchange Sort

 Thuật toán Interchange Sort

1.Ý tưởng:

Ý tưởng chính của giải thuật là xuất phát từ đầu dãy, tìm tất cả nghịch thế chứa phần tử này, triệt tiêu chúng bằng cách đổi chỗ phần tử này với phần tử tương ứng trong cặp nghịch thế. Lặp lại xử lý trên với các phần tử tiếp theo trong dãy

      2. thuật toán:

 i = 1;bắt đầu từ đầu dãy

 j = i+1;tìm các phần tử a[j] < a[i], j>i 

Trong khi j < N thực hiện

Nếu a[j]<a[i]: a[i]>a[j]; xét cặp a[i], a[j]

j = j+1;                 

 i = i+1;

Nếu  i < n: Lặp lại Bước 2.

Ngược lại:  Dừng.

3. mã nguồn bằng C:

#include<stdio.h>   

#include<conio.h>

void InterchangeSort(int a[], int N )
{     int       i, j;
       for (i = 0 ; i<N-1 ; i++)
                   for (j =i+1; j < N ; j++)
                               if(a[j ]< a[i])
                                           Hoanvi(a[i],a[j]);
}