Q) ๋ฒ๋ธ ์ ๋ ฌ
๋ฒ๋ธ ์ ๋ ฌ์ ์ ์ผ ํฐ ์ซ์๋ถํฐ ๋ค๋ก ๋ณด๋ด๋ฉด์ ์ ๋ ฌํ๋ค(๊ฐ์ฅ ๊ธฐ๋ณธ์ ์ธ ์ ๋ ฌ ๋ฐฉ๋ฒ)
์์์๋ถํฐ ๋๊ฐ์ฉ ๋น๊ตํด๊ฐ๋ฉด์ ์ ์ผ ํฐ ๊ฐ์ ๋ค๋ก ๋ณด๋ด๋ ๋ฐฉ๋ฒ.
๋ฐ์ดํฐ์ ์ด๋ ํ์๋ ์ ํ ์ ๋ ฌ๋ณด๋ค ๋ง์.
โ
โ
์ ๋ฒ ์ ํ์ ๋ ฌ์์ ์กฐ๊ธ๋ง ๊ณ ์น๋ฉด ๋จ
โ
BubbleSort.java
package algorithm;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BubbleSort {
public static void main(String[] args) throws IOException {
BufferedReader inbr = new BufferedReader(new InputStreamReader(System.in));
int a = 0;
int num; // ๋ ๋ณ์์ ๊ฐ์ ๊ตํํ๊ธฐ ์ํ ๋ณ์
// ๋ฐฐ์ด ์
๋ ฅ ๋ถ๋ถ
System.out.print("๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ ์
๋ ฅํ์ธ์ : ");
a = Integer.parseInt(inbr.readLine());
int[] arr = new int[a]; // { 5 10 44 12 50 }
// ๋ฐฐ์ด ํฌ๊ธฐ ๊ฐ ์
๋ ฅํ๊ธฐ
System.out.println("๋ฐฐ์ด์ ํฌ๊ธฐ๋งํผ ๊ฐ์ ์
๋ ฅํ์ธ์.");
for (int i = 0; i < arr.length; i++) {
System.out.print((i + 1) + "๋ฒ์งธ ๊ฐ : ");
arr[i] = Integer.parseInt(inbr.readLine());
}
// ์
๋ ฅ๋ ๊ฐ ์ถ๋ ฅ
System.out.println("==== ์
๋ ฅ๋ ๊ฐ ====");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
System.out.println();
// ๋ฒ๋ธ ์ ๋ ฌ
for (int i = 1; i < arr.length; i++) {
boolean flag = false;
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
num = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = num;
flag = true;
}
}
if (!flag)
break;
}
// ๋ณ๊ฒฝ๋ ๊ฐ ์ ๋ ฌ
System.out.println("==== ์ ๋ ฌ๋ ๊ฐ ====");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
}
}
<๊ฒฐ๊ณผ๊ฐ>
-์ฒ์์ flag๋ฅผ ์๋ฃ๊ณ ๊ฒฐ๊ณผ๊ฐ๋ง ๋๊ฐ์ด ๋์ค๊ฒ ๋ง๋ค์๋๋ฐ ์ ์๋๊ป์ ์ค์๋๋ 'flag๋ฅผ ๋ฃ์ด์ผ์ง~๊ทธ๊ฒํฌ์ธํธ์ธ๋ฐ~' ๋ผ๊ณ ๋ง์ํ์๊ณ ๊ฐ์ จ๋ค... ์ฒจ ๋ฃ๋๊ฑธ ๋ค์ง๊ณ ์ง ๋ฃ์ผ๋ผ๊ณ ํ์๋.. ๋นํฉ..
-flag์ ์ฉ๋์ ๋ํด์ ๋ชธ์ ๋ฐฐ์ด ์ค์ต์ด์๋ค.
'Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java-๊ธฐ์ด] ์ค์ต (๋ก๋ ์ถ์ฒจ ๋ฒํธ) (0) | 2021.02.24 |
---|---|
[Java-๊ธฐ์ด] ์๊ณ ๋ฆฌ์ฆ ์ค์ต (๋ง๋ฐฉ์ง) (0) | 2021.02.24 |
[Java-๊ธฐ์ด] ์ค์ต (ํ์ ์ฐ์ถ ํ๋ก๊ทธ๋จ 2) (0) | 2021.02.24 |
[Java-๊ธฐ์ด] ์ค์ต (ํ์ ์ฐ์ถ ํ๋ก๊ทธ๋จ) (0) | 2021.02.24 |
[Java-๊ธฐ์ด] ๊ทธ ์ธ ์ ์ถ๋ ฅ ํด๋์ค (0) | 2021.02.23 |
๋๊ธ