package algorithm.sort.bubble;
public class BubbleSort {
public BubbleSort(int[] arr) {
this.arr = arr;
sort();
}
int[] arr;
private void sort() {
for (int i = 0; i < arr.length - 1; i++) {
for (int index = 0; index < arr.length - (i + 1); index++) {
System.out.println( "비교 대상 : " + index + " " + (index+1));
if (arr[index] > arr[index + 1]) {
int temp = arr[index];
arr[index] = arr[index + 1];
arr[index + 1 ] = temp;
}
}
}
}
public int[] getSort() {
return arr;
}
}
추상클래스 추가후...
-------------------
package algorithm.sort.bubble;
import algorithm.sort.Sort;
public class BubbleSort extends Sort{
public BubbleSort(int[] arr) {
super(arr);
}
protected void sort() {
for (int i = 0; i < arr.length - 1; i++) {
for (int index = 0; index < arr.length - (i + 1); index++) {
if (arr[index] > arr[index + 1]) {
swap(index, index + 1);
}
increaseSearchTime();
}
}
}
}
'ALGORITHM' 카테고리의 다른 글
INSERTION SORT (0) | 2011.04.14 |
---|---|
정렬 관련 추상클래스 만들어보기. (0) | 2011.04.14 |
BINARY TREE (0) | 2011.04.12 |
QUEUE (0) | 2011.04.11 |
각 algorithm의 node는 직접 만들어 볼것. (0) | 2011.04.08 |