Java

Bubble_sort

버블 정렬

  • 무작위의 정수값을 배열에 넣은 후 오름차순 정렬
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
package test1;

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

public class prac {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int inum;  //  입력받을 배열 수
		int i;
		int nnum;  //  배열에 들어갈 숫자
		
		List nlist = new ArrayList();
		
		Scanner input = new Scanner(System.in);
		
		System.out.print("배열 수 입력 : ");
		inum = input.nextInt();
		
		for(i = 0; i < inum; i++) {
			System.out.print("배열에 들어갈 숫자 : ");
			nnum = input.nextInt();
			nlist.add(nnum);
		}
		
		System.out.print("정렬 전 배열 : ");
		System.out.println(nlist);
		
		Collections.sort(nlist);  //  오름차순 정렬
		
		System.out.print("정렬 후 배열 : ");
		System.out.println(nlist);
		
		
	}

}
Share