Thuật toán Selection-Sort (code)

Bài liên quan:
1. Tải và Cài đặt Code::Blocks 10.05
2. Thuật toán selection-sort (lý thuyết)
3. Thuật toán selection-sort (code chạy từng bước)

#include <stdio.h>

int
n = 10; // thay doi so luong phan tu o day
void printArray(int *a){
for
(int i=0;i<n;i++)
printf("%2d ",a[i]);

}

void
swap(int &a,int &b){
int
t = a;
a = b;
b = t;
}

void
selectionSort(int *a){
for
(int i=0;i<n-1;i++){
int
min = i;
for
(int j=i+1;j<n;j++)
if
(a[min]>a[j])
min = j;
swap(a[i],a[min]);
}
}


int
main(){
// thay doi gia tri cua cac so de xem sap xep nhu the nao
int *a =new int[n]{6,5,2,1,9,11,33,14,85,34};
printArray(a);
printf("\nMang sau khi sap xep:\n");
selectionSort(a);
printArray(a);
return
0;
}

Bài liên quan

Bài liên quan