一.冒泡排序

冒泡排序方法代码实现:

//冒泡排序主要实现一,
    static public void buddleSort(List<Integer> list) {
		for(int i=0;i<list.size();i++){
			for(int j = i+1;j < list.size();j++){
				if (list.get(i) > list.get(j)) {
					swap(list, i, j);
				}
			}
		}
	}

//优化后实现方式二:
    static public void buddleSort3(List<Integer> list) {
		boolean isTag = true;
		for(int i=list.size()-1;i>0 && isTag;i--){
			isTag = false;
			for(int j = i-1;j >= 0;j--){
				if (list.get(i) < list.get(j)) {
					swap(list, i, j);
					isTag = true;//如果没有交换,说明都是大小有序的
				}
			}
		}
	}
	
//交换元素
	static public void swap(List<Integer> list,int i,int j) {
		Integer first = list.get(i);
		Integer second = list.get(j);
		list.set(i, second);
		list.set(j, first);
	}