"BOJ 2750 수 정렬하기"의 두 판 사이의 차이

2018년 8월 11일 (토) 16:22 판

1 개요

BOJ 2750 수 정렬하기

백준 온라인 저지 2750번 문제
[[BOJ {{{단계}}}단계]]

[[분류:BOJ {{{단계}}}단계]]

삽입 정렬, 거품 정렬 등의 간단한 정렬 알고리즘을 구현해 봅니다
알고리즘 분류: 정렬

BOJ 단계별로 풀어보기

순번

문제

풀이

틀:BOJ 9단계 틀:BOJ 단계 푸터

2 Java

거품정렬

import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int i, j, temp, n = sc.nextInt();
        int[] arr = new int[n];
        for(i=0; i<n; i++) arr[i] = sc.nextInt();

        for(i=0; i<n; i++) {
            for(j=i+1; j<n; j++) {
                if( arr[i] > arr[j] ) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for(i=0; i<n; i++) System.out.println( arr[i] );
    }
}

3 PHP

거품정렬

<?php
$n = intval(fgets(STDIN));
$arr = [];
for($i=0; $i<$n; $i++) $arr[$i] = intval(fgets(STDIN));
for($i=0; $i<$n; $i++) {
    for($j=$i+1; $j<$n; $j++) {
        if( $arr[$i] > $arr[$j] ) {
            $temp = $arr[$i];
            $arr[$i] = $arr[$j];
            $arr[$j] = $temp;
        }
    }
}
for($i=0; $i<$n; $i++) echo $arr[$i] . "\n";

4 같이 보기

@@ 2번째 줄: / 2번째 줄: @@
 ==개요==
 * {{BOJ|2750}}
+* 삽입 정렬, 거품 정렬 등의 간단한 정렬 알고리즘을 구현해 봅니다
 * 알고리즘 분류: 정렬