728x90

버블정렬을 μ΄μš©ν•˜μ—¬ λž­ν‚Ή μ‹œμŠ€ν…œμ„ c++둜 κ΅¬ν˜„ν•΄λ³΄μ•˜μŠ΅λ‹ˆλ‹€.

μ•žμœΌλ‘œ κ²Œμž„μ„ μ§€λ•Œ λž­ν‚Ή μ‹œμŠ€ν…œμ— μ’…μ’… μ΄μš©ν•  수 μžˆκ² κ΅°μš”

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include<iostream>
#include<string>
using namespace std;
 
int main() {
    string array[10][2];
    string temp[1][2];// κ°’μ˜ μœ„μΉ˜κ΅ν™˜μ— μ‚¬μš© λ  λ³€μˆ˜
 
                      /*λ°°μ—΄ μ΄ˆκΈ°ν™”*/
    for (int i = 0; i < 10; i++) { // ν–‰
        array[i][0= { "___ " }; // μ—΄
        array[i][1= { "0" };
    }
    for (int j = 0; j < 9; j++)
    {
        for (int i = j; i < 9; i++)                    //값이 κ·Έ λ‹€μŒκ°’λΆ€ν„° λ“€μ–΄κ°€μ•Όν•˜λ―€λ‘œ
        {
            cout << "이름을 μž…λ ₯ν•˜μ„Έμš”:";
            cin >> array[i][0];
            cout << "점수λ₯Ό μž…λ ₯ν•˜μ„Έμš”:";
            cin >> array[i][1];
 
            for (int y = 9; y > 0; y--){
                for (int z = 0; z < y; z++) {
                    if (atoi(array[z][1].c_str()) < atoi(array[z + 1][1].c_str())) {
                        /*μ μˆ˜λΆ€λΆ„ λ³΅μ‚¬*/
                        temp[0][1= array[z][1];
                        array[z][1= array[z + 1][1];
                        array[z + 1][1= temp[0][1];
 
                        /*이름뢀뢄 λ³΅μ‚¬*/
                        temp[0][0= array[z][0];
                        array[z][0= array[z + 1][0];
                        array[z + 1][0= temp[0][0];
                    }
                }
            }
            cout << "-점수 λž­ν‚Ή-" << endl;
            for (i = 0; i < 10; i++) {
                cout << i + 1 << "  " << array[i][0<< "  " << array[i][1<< endl;
            }
            cout << endl;
        }
    }
    return 0;
}
 
cs
λ°˜μ‘ν˜•

+ Recent posts