关于ArrayList<Integer>的使用冒泡算法的排序问题

因为ArrayList和数组的修改元素的方法不同,数组可以直接通过索引修改相应的值,但是ArrayList却需要调用set方法,并且其取出元素时也需要调用get方法,所以解决这个为问题的代码如下:

/**
*
* @param list-需要正排序的顺序表
* @return ArrayList<Integer>--返回正排序后的顺序表
*/
public static ArrayList<Integer> sortArrayList(ArrayList<Integer> list){
int i = 0;
int j = 0;
int temp = 0;
for(i = 0;i < list.size();i++){
for(j = 0; j < list.size()-1;j++){
if(list.get(j) > list.get(j+1)){
temp = list.get(j);
list.set(j, list.get(j+1));
list.set(j+1, temp);
}
}
}
return list;
}

运行结果如下:

猜你喜欢

转载自www.cnblogs.com/zhaoziming-zhaogaojun/p/9544823.html