<div>public class SortAlgorism {</div> <div><span style="white-space:pre;"> </span>public static void main(String[] args) {</div> <div><span style="white-space:pre;"> </span>Sort sort = new Sort();</div> <div><span style="white-space:pre;"> </span>getResult(sort.bubbleSort(getRandom(100)));</div> <div><span style="white-space:pre;"> </span>getResult(sort.selectionSort(getRandom(100)));</div> <div><span style="white-space:pre;"> </span>getResult(sort.insertionSort(getRandom(100)));</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>// 단순 출력</div> <div><span style="white-space:pre;"> </span>public static void getResult(int[] array) {</div> <div><span style="white-space:pre;"> </span>System.out.print("result => ");</div> <div><span style="white-space:pre;"> </span>for(int i : array) {</div> <div><span style="white-space:pre;"> </span>System.out.print(i + " ");</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>System.out.println("");</div> <div><span style="white-space:pre;"> </span>System.out.println("============================================");</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>// 중복 없는 랜덤 생성기</div> <div><span style="white-space:pre;"> </span>public static int[] getRandom(int length) {</div> <div><span style="white-space:pre;"> </span>int[] array = new int[length];</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>for(int a = 0; a < array.length; a++) {</div> <div><span style="white-space:pre;"> </span>array[a] = new Random().nextInt(length);</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>for(int b = 0; b < a; b++) {</div> <div><span style="white-space:pre;"> </span>if(array[a] == array[b]) {</div> <div><span style="white-space:pre;"> </span>a--;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>System.out.print("array => ");</div> <div><span style="white-space:pre;"> </span>for(int i : array) {</div> <div><span style="white-space:pre;"> </span>System.out.print(i + " ");</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>System.out.println("");</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>return array;</div> <div><span style="white-space:pre;"> </span>}</div> <div>}</div> <div><br></div> <div> <div>public class Sort {</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>// 버블 정렬</div> <div><span style="white-space:pre;"> </span>public int[] bubbleSort(int[] array) {</div> <div><span style="white-space:pre;"> </span>long startTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>int temp;</div> <div><br></div> <div><span style="white-space:pre;"> </span>for(int i = 0; i < array.length; i++) {</div> <div><span style="white-space:pre;"> </span>for(int j = 0; j < array.length - 1; j++) {</div> <div><span style="white-space:pre;"> </span>if(array[j] > array[j + 1]) {</div> <div><span style="white-space:pre;"> </span>temp = array[j + 1];</div> <div><span style="white-space:pre;"> </span>array[j + 1] = array[j];</div> <div><span style="white-space:pre;"> </span>array[j] = temp;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>long endTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>System.out.println("Bubble Sort TIME : " + (endTime - startTime) / 1000.0 + "(ms)");</div> <div><br></div> <div><span style="white-space:pre;"> </span>return array;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>// 선택 정렬</div> <div><span style="white-space:pre;"> </span>public int[] selectionSort(int[] array) {</div> <div><span style="white-space:pre;"> </span>long startTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>int temp;</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>for(int a = 0; a < array.length; a++) {</div> <div><span style="white-space:pre;"> </span>for(int b = a + 1; b < array.length; b++) {</div> <div><span style="white-space:pre;"> </span>if(array[a] > array[b]) {</div> <div><span style="white-space:pre;"> </span>temp = array[b];</div> <div><span style="white-space:pre;"> </span>array[b] = array[a];</div> <div><span style="white-space:pre;"> </span>array[a] = temp;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>long endTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>System.out.println("SelectionSort TIME : " + (endTime - startTime) / 1000.0 + "(ms)");</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>return array;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>// 삽입 정렬</div> <div><span style="white-space:pre;"> </span>public int[] insertionSort(int[] array) {</div> <div><span style="white-space:pre;"> </span>long startTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>int temp;</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>for(int i = 1; i<array.length; i++) {</div> <div><span style="white-space:pre;"> </span>temp = array[i];</div> <div><span style="white-space:pre;"> </span>int j = i;</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>for(; j > 0 && array[j - 1] > temp; j--) {</div> <div><span style="white-space:pre;"> </span>array[j] = array[j - 1];</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>array[j] = temp;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>long endTime = System.nanoTime();</div> <div><span style="white-space:pre;"> </span>System.out.println("InsertionSort TIME : " + (endTime - startTime) / 1000.0 + "(ms)");</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>return array;</div> <div><span style="white-space:pre;"> </span>}</div> <div>}</div></div> <div><br></div> <div>오늘은 기본 3개만.....</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.