冒泡排序方法代码实现:
//冒泡排序主要实现一,
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);
}