버블 정렬이란?
인접한 두 개의 숫자를 비교해 교환하는 작업을 반복함.
숫자를 옮겨가는 모양이 물 소게서 거품이 올라오는 모양과 비슷하다고 해서 '버블' 이라고 함
버블 정렬 (오름차순) 예제 >
버블 정렬은 1회전에서 n-1회, 2회전에서 n-2회, ... , n-1회전에서 1회를 비교함
▷ 버블 정렬 추가 예제
[정올] 563 : 배열1 - 자가진단9
문제 10개의 정수를 입력받아 배열에 저장한 후 내림차순으로 정렬하여 출력하시오. 입력 예 95 100 88 65 76 89 58 93 77 99 출력 예 100 99 95 93 89 88 77 76 65 58 코드 import java.util.*; public class Mai..
gr616.tistory.com
[정올] 159 : 배열1 - 형성평가10
문제 120 이하의 정수 n을 입력받고 n명의 점수를 입력받아 높은 점수부터 차례로 출력하는 프로그램을 작성하시오. 입력 예 5 35 10 35 100 64 출력 예 100 64 35 35 10 코드 import java.util.*; public class M..
gr616.tistory.com
'Algorithm' 카테고리의 다른 글
| [알고리즘] 유클리드 호제법 (0) | 2022.06.22 |
|---|---|
| Java 문자열 비교 == 와 equals()의 차이 (0) | 2022.06.21 |
| 자바 matches 함수 (0) | 2022.06.20 |
| Java의 문자열 메소드 (0) | 2022.05.28 |
| [정올] 153 : 배열1 - 형성평가4 (0) | 2022.01.07 |