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


因为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;
}

运行结果如下:

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM