Thuật toán selection-sort (code chạy từng bước)


Bài liên quan:

  1. Thuật toán selection-sort (lý thuyết)
  2. Thuật toán selection-sort (chạy ra kết quả từng bước)
  3. Chín thói quen cần bỏ nếu muốn theo ngành CNTT
  4. Tạo một status facebook rỗng


#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]);
        printf("B%d: ",i+1);
        printArray(a);
        printf("\n");
    }
}

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);
    return 0;
}

Bài liên quan

Bài liên quan