'컴퓨터이야기/Java'에 해당되는 글 9건

  1. 2009/08/05 자바 삽입정렬
  2. 2009/08/05 자바 버블정렬
  3. 2009/08/04 자바 달팽이 2차배열 예제
  4. 2009/08/04 자바 선택정렬 예제
  5. 2009/08/03 [자바] While

자바 삽입정렬

컴퓨터이야기/Java 2009/08/05 14:19
삽입정렬? : 정렬되어있는 부분집합에 정렬할 새로운 원소의 위치를 찾아 삽입하는 방식

결과
----------------------------------------
실행전
1 86 76 45 12 3 5 15 32 33 53 
실행후
1 3 5 12 15 32 33 45 53 76 86
저작자 표시
Posted by LestSong
TAG 삽입정렬, 자바
트랙백 0개, 댓글 0개가 달렸습니다.

자바 버블정렬

컴퓨터이야기/Java 2009/08/05 11:39
인접한 두개의 원소를 비교하여 자리를 교환하는 방식
첫번째 원소부터 마지막 원소까지 반복 하면서  가장 큰 원소를 뒤로 보내면 오름차순, 작은 원소를 뒤로 보내면 내림차순.

실행결과
-------------------------
실행전
8 1 7 15 9 
실행후
15 9 8 7 1 
저작자 표시
Posted by LestSong
TAG Java, 버블정렬, 자바
트랙백 0개, 댓글 0개가 달렸습니다.

자바 달팽이 2차배열 예제

컴퓨터이야기/Java 2009/08/04 23:51
솔직히 내가 구현한건 아니다.
정말 빡세다.
이런걸 구현한다는 자체만으로도 신기할 뿐..

알고리즘은 인터넷에서 퍼왔다. C#코드인데 자바로 변경만 했을뿐..

■ ■ ■ ■ ■
□ ● ●● ■
□ ○★ ● ■
□ ○ ○● ■
□ □ □ □ ■

순서는 ■->□->●->○->★ 

소스는 아래와 같고
결과는 아래와 같다.
------------------------------------------------------
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
저작자 표시
Posted by LestSong
TAG Java, 자바
트랙백 0개, 댓글 0개가 달렸습니다.

자바 선택정렬 예제

컴퓨터이야기/Java 2009/08/04 19:41
선택정렬 : 전체 원소들중에서 기준위치에 있는 원소들을 선택하여 자리를 교환하는 방식
선택정렬은 배열중 i번째놈을 골라 나머지(i보다 뒷자리에 있는 놈들)와 비교해서 작으면 위치를 바꾸는 방식이다.
실행
----------------------------------------------
실행전
26 16 3 5 15 32 63 
실행후tn
63 32 26 16 15 5 3 
저작자 표시
Posted by LestSong
TAG Java, 버블정렬, 선택정렬, 자바
트랙백 0개, 댓글 0개가 달렸습니다.

[자바] While

컴퓨터이야기/Java 2009/08/03 10:17
while 은 반복문으로 for과 같으나 초기값, 증감식의 위치만 다르다.

for(초기값;조건식;증감식) {

}

초기값;
while(조건식) {
증감식
}

ex;
  • public class ExWhile {
  •     public static void main(String[] args) {    
  •         int a=1;
  •         int sum=0;
  •         while(a<=100) {
  •             if(a%2==0) sum=sum+a;
  •             a++;
  •         }
  •             System.out.println(sum);
  •     }
  • }
    • 저작자 표시
    Posted by LestSong
    트랙백 0개, 댓글 0개가 달렸습니다.