Java 변수 범위와 정렬시키기

Note : 이 글은 지극히 주관적인 생각을 토대로 작성된 글이며 혹시나 잘못된 부분이 있다면 메일 또는 코멘트를 통해 알려주시면 감사하겠습니다. 😄 제 메일은 About 탭에서 확인하실 수 있습니다. 📧

P.S : 이 페이지는 웹에 최적화 된 페이지입니다. 가급적 모바일이 아닌 웹에서 보시는 것을 추천드립니다.

Range와 Sort에 대해서

• 자바 정수(int) 값 범위.

  • -2147483648 ~ 2147483647
    
    

• 자바 정수(long) 값 범위.

  • -9223372036854775808 ~ 9223372036854775807
    
    

• 자바 정수(long) 범위 이상의 정수 표현.

  • BigInteger 를 이용.
    
    

• 최대값 탐색.

  • 총 비교 횟수(n=5): 5

  • 총 비교 횟수(n=1000): 1000

  • O(n)

public class Test {
    public static void main(String[] args) {
      int n[]= {32,54,65,21,10};
      int max=n[0];

      for (int i = 0; i < n.length; i++) {
        if (n[i] > max) 
            max = n[i];
      }

      System.out.println(max);
    } 
  }

• 정렬 알고리즘과 시간복잡도.

  최악의 경우 시간복잡도	정렬 알고리즘
  $ n^2 $	버블정렬, 선택정렬, 삽입정렬, 퀵정렬
  $ n log n $	합병정렬, 힙정렬