#include <bits/stdc++.h>
using namespace std;
void selectionSort( char x[ 10 ] [ 20 ] , int n) {
for ( int i = 0 ; i < n - 1 ; i++ ) {
int m = i; // Giả sử vị trí nhỏ nhất là i
for ( int j = i + 1 ; j < n; j++ ) {
if ( strcmp ( x[ j] , x[ m] ) < 0 ) {
m = j; // Cập nhật vị trí nhỏ nhất
}
}
// Đổi chỗ x[i] và x[m] nếu tìm thấy phần tử nhỏ hơn
if ( m ! = i) {
char tmp[ 20 ] ;
strcpy ( tmp, x[ m] ) ;
strcpy ( x[ m] , x[ i] ) ;
strcpy ( x[ i] , tmp) ;
}
}
}
void show( char x[ 10 ] [ 20 ] , int n) {
for ( int i = 0 ; i < n; i++ ) {
cout << x[ i] << "\t " ;
}
cout << endl;
}
int main( ) {
char x[ 10 ] [ 20 ] = { "John" , "Wen" , "Ozil" , "Thor" , "Merci" , "Adam" , "Dany" , "Terry" , "Henry" , "Ronal" } ;
cout << "Danh sach ban dau: " << endl;
int n = 10 ;
show( x, n) ;
selectionSort( x, n) ;
cout << "Danh sach sau khi sap xep: " << endl;
show( x, n) ;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNlbGVjdGlvblNvcnQoY2hhciB4WzEwXVsyMF0sIGludCBuKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyBpKyspIHsKICAgICAgICBpbnQgbSA9IGk7ICAvLyBHaeG6oyBz4butIHbhu4sgdHLDrSBuaOG7jyBuaOG6pXQgbMOgIGkKICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaWYgKHN0cmNtcCh4W2pdLCB4W21dKSA8IDApIHsKICAgICAgICAgICAgICAgIG0gPSBqOyAgLy8gQ+G6rXAgbmjhuq10IHbhu4sgdHLDrSBuaOG7jyBuaOG6pXQKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvLyDEkOG7lWkgY2jhu5cgeFtpXSB2w6AgeFttXSBu4bq/dSB0w6xtIHRo4bqleSBwaOG6p24gdOG7rSBuaOG7jyBoxqFuCiAgICAgICAgaWYgKG0gIT0gaSkgewogICAgICAgICAgICBjaGFyIHRtcFsyMF07CiAgICAgICAgICAgIHN0cmNweSh0bXAsIHhbbV0pOwogICAgICAgICAgICBzdHJjcHkoeFttXSwgeFtpXSk7CiAgICAgICAgICAgIHN0cmNweSh4W2ldLCB0bXApOwogICAgICAgIH0KICAgIH0KfQoKdm9pZCBzaG93KGNoYXIgeFsxMF1bMjBdLCBpbnQgbikgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBjb3V0IDw8IHhbaV0gPDwgIlx0IjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKfQoKaW50IG1haW4oKSB7CiAgICBjaGFyIHhbMTBdWzIwXSA9IHsiSm9obiIsICJXZW4iLCAiT3ppbCIsICJUaG9yIiwgIk1lcmNpIiwgIkFkYW0iLCAiRGFueSIsICJUZXJyeSIsICJIZW5yeSIsICJSb25hbCJ9OwoKICAgIGNvdXQgPDwgIkRhbmggc2FjaCBiYW4gZGF1OiAiIDw8IGVuZGw7CiAgICBpbnQgbiA9IDEwOwogICAgc2hvdyh4LCBuKTsKCiAgICBzZWxlY3Rpb25Tb3J0KHgsIG4pOwoKICAgIGNvdXQgPDwgIkRhbmggc2FjaCBzYXUga2hpIHNhcCB4ZXA6ICIgPDwgZW5kbDsKICAgIHNob3coeCwgbik7CgogICAgcmV0dXJuIDA7Cn0K