黑马程序员技术交流社区

标题: list的集合怎么用冒泡排序 [打印本页]

作者: liaoguanglin    时间: 2016-9-7 23:17
标题: list的集合怎么用冒泡排序
如题   求大神助攻
作者: 爱吃柠檬    时间: 2016-9-7 23:28
跟数组一样啊  用俩个for循环 就是嵌套for循环  
作者: i'm    时间: 2016-9-7 23:29
for嵌套循环啊,你不会吗?我博客里面有讲的很详细
作者: Array先生    时间: 2016-9-8 08:06
import java.util.ArrayList; //需求: list的集合怎么用冒泡排序 public class BubbleSort {         public static void main(String[] args) {                 ArrayList<Integer> list = new ArrayList<>();                 //集合初始化                 Integer s1 = 1;                 Integer s2 = 12;                 Integer s3 = 42;                 Integer s4 = 88;                 Integer s5 = 13;                 Integer s6 = 66;                                  list.add(s1);                 list.add(s2);                 list.add(s3);                 list.add(s4);                 list.add(s5);                 list.add(s6);                                  //集合遍历输出                 System.out.println("下面进行遍历输出");                 for(int i = 0;i < list.size();i++){                         System.out.print(list.get(i)+ " ");                 }                 System.out.println("进行冒泡");                 for(int i = 0;i < list.size() - 1;i++){                         for(int j = 0;j < list.size() - 1 -i;j++){                                 Integer temp ;                                 if(list.get(j ) > list.get(j + 1)){                                         temp = list.get(j);                                         list.set((j),list.get(j+1));                                         list.set(j+1,temp);                                 }                         }                 }                 System.out.println("冒泡后");                 for(int i = 0;i < list.size();i++){                         System.out.print(list.get(i)+ " ");                 }          } }
作者: Array先生    时间: 2016-9-8 08:08
刚才写的格式有点乱,凑合调下吧
作者: 林健916    时间: 2016-9-8 08:24
相邻两个元素相互比较然后得到排序原谅我只是个渣渣
作者: 宝瓶子    时间: 2016-9-8 08:48
能不能用增强for
作者: Coder虫    时间: 2016-9-8 10:49
其实你可以按Ctrl键+鼠标左键,看下它的底层代码是怎么实现的.
作者: itcoder    时间: 2016-9-8 12:49
和数组差不多,把数组换成集合就行了,前提是集合有索引的
作者: heh8921    时间: 2016-9-8 13:07
直接调用工具类方法Collections.sort(list),或者用基本的方法,通过索引的int temp;temp = get(first);set(first,get(last));set(last,temp)来做.因为set方法设置的值会覆盖原值,相当于重新赋值.
作者: 家有女王叫萌萌    时间: 2016-9-8 14:17
通常在习题代码中都是给定或者键盘录入一个字符串,下面第一步A将字符串转换为字符数组char[] arr,第二步B,char c = arr.charAt(i);第三步,因为字符可以通过字符码表进行比较大小
作者: 冬天有点冷    时间: 2016-9-8 15:08
集合工具类 Collections里面的sort方法就可以对集合自然排序啦~
作者: 老爹很帅    时间: 2016-9-8 21:11
和数组一样的
作者: taozhihui    时间: 2016-9-8 21:51
listtoarray(),在冒泡啊




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2