BUBBLE SORT

ALGORITHM 2011. 4. 14. 15:36


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
Posted by sangmooni
,