'컴퓨터이야기'에 해당되는 글 10건

  1. 2010/04/26 mysql 사용자 추가
  2. 2009/08/05 자바 삽입정렬
  3. 2009/08/05 자바 버블정렬
  4. 2009/08/04 자바 달팽이 2차배열 예제
  5. 2009/08/04 자바 선택정렬 예제
grant select, insert, delete, update, create, drop, alter on 테이타베이스명.* to 사용자아이디@localhost identified by '비밀번호'; mysql>flush privileges;
Posted by LestSong
삽입정렬? : 정렬되어있는 부분집합에 정렬할 새로운 원소의 위치를 찾아 삽입하는 방식

결과
----------------------------------------
실행전
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
인접한 두개의 원소를 비교하여 자리를 교환하는 방식
첫번째 원소부터 마지막 원소까지 반복 하면서  가장 큰 원소를 뒤로 보내면 오름차순, 작은 원소를 뒤로 보내면 내림차순.

실행결과
-------------------------
실행전
8 1 7 15 9 
실행후
15 9 8 7 1 
저작자 표시
Posted by LestSong
솔직히 내가 구현한건 아니다.
정말 빡세다.
이런걸 구현한다는 자체만으로도 신기할 뿐..

알고리즘은 인터넷에서 퍼왔다. 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, 자바
선택정렬 : 전체 원소들중에서 기준위치에 있는 원소들을 선택하여 자리를 교환하는 방식
선택정렬은 배열중 i번째놈을 골라 나머지(i보다 뒷자리에 있는 놈들)와 비교해서 작으면 위치를 바꾸는 방식이다.
실행
----------------------------------------------
실행전
26 16 3 5 15 32 63 
실행후tn
63 32 26 16 15 5 3 
저작자 표시
Posted by LestSong