ソートアルゴリズム計画その１．８

BbubbleSortクラスでSortableインタフェースのsortメソッドを実装

import java.util.*;

public class BubbleSort implements Sortable{
	public List<Integer> sort(List<Integer> list) {
		List<Integer> sortList = new ArrayList<Integer>();
		sortList.addAll(list);
		for (int size = sortList.size(); size > 1; size--) {
			for (int i = 0; i < size - 1; i++) {
				if (sortList.get(i) > sortList.get(i + 1)) {
					int tmp = sortList.get(i);
					sortList.set(i, sortList.get(i + 1));
					sortList.set(i + 1, tmp);
				}
			}
		}
		return sortList;
	}
}