写一个冒泡算法。
重温下算法课。
public class BubbleSortDemon {
public static void sort(List<Integer> numbers){
for (int i = 0; i < numbers.size(); i++) {
for (int j = 0; j < numbers.size() - i-1; j++) {
if(numbers.get(j)> numbers.get(j+1)){
int tmp = numbers.get(j);
numbers.set(j,numbers.get(j+1));
numbers.set(j+1,tmp);
}
}
}
}
public static void main(String[] args) {
List<Integer> nums = Lists.newArrayList(1,2,4,6,8,3,5,9,7);
BubbleSortDemon.sort(nums);
System.out.println(nums);
}
}
[1, 2, 3, 4, 5, 6, 7, 8, 9]
网友评论