Selection Sort

Thuật toán Selection Sort

1.Ý tưởng:

Tìm phần tử nhỏ nhất đưa về đầu dãy hiện tại

Tiếp tục thực hiện phần còn lại của dãy

2.Thuật toán:

Algorithm selectSort(A)

            Input: Một mảng n phần tử số A

            Output: Mảng A đã được sắp xếp tăng dần.

             For i ← 1 to n-1 do

                        min ← i

                        For j ← i+1 to n do

                                    if A[j] < A[min] then

                                                min ← j

                        swap(A, i, min)

            Return array A

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

#include<stdio.h>   

#include<conio.h>

void SelectionSort(int a[],int N )
{    

int  min;

       for ( int i=0; i<N-1 ; i++)

       {
                   min = i;

                   for(int j = i+1; j <N ; j++)

                               if (a[j ] < a[min])

                                            min = j;

                   Hoanvi(a[min], a[i]);
       }
}