[백준 2750] 수 정렬하기

#include<cstdio>
int arr[1001];
int main(void)
{
    int n,temp;
    scanf("%d", &n);
    
    for(int i=1; i<=n; i++)
        scanf("%d", &arr[i]);
    
    for (int i=2; i<=n; i++) {
        for (int j=2; j<=n; j++) {
            if(arr[j]<arr[j-1]) {
                temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
            }
        }
    }
    
    for(int i=1; i<=n; i++)
        printf("%d\n", arr[i]);
    
    return 0;
}

1120KB / 0MS

#include<cstdio>
int arr[1001];
int main(void)
{
    int n;
    scanf("%d", &n);
    
    for(int i=1; i<=n; i++)
        scanf("%d", &arr[i]);
    
    for(int i=2,j; i<=n; i++) {
        int key=arr[i];
        for(j=i-1; j>=1 && arr[j]>key; j--)
            arr[j+1]=arr[j];
        arr[j+1]=key;
    }
    
    for(int i=1; i<=n; i++)
        printf("%d\n", arr[i]);
            
    return 0;
}
 

1120KB / 0MS

- JAVA

1) StringBuilder

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
 
        for(int i=0; i<n; i++)
            arr[i] = Integer.parseInt(br.readLine());
 
        Arrays.sort(arr);
 
        for(int i=0; i<n; i++)
            sb.append(arr[i]).append("\n");
 
        System.out.print(sb);
    }
}

2) BufferedWriter

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.Arrays;
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
 
        for(int i=0; i<n; i++)
            arr[i] = Integer.parseInt(br.readLine());
 
        Arrays.sort(arr);
 
        for(int i=0; i<n; i++)
            bw.write(arr[i]+"\n");
 
        bw.flush();
        bw.close();
    }
}