黑马程序员技术交流社区

标题: 基础测试题：定义静态方法对List进行排序 [打印本页]

作者: renshu16 时间: 2014-5-20 12:08
标题: 基础测试题：定义静态方法对List进行排序
本帖最后由 renshu16 于 2014-5-23 18:23 编辑

9、定义一个静态方法，该方法可以接收一个List<Integer>，方法内对List进行排序。
我的思路：将集合中的元素取出，存入arr[]数组中，再对arr[]进行排序，再将排序后arr[]数组中的元素存入集合。
请问这个思路是否可行，如果可行，那么如何将集合中的元素存入数组？又如何将数组中的元素存入集合呢？

作者: 黄晓鑫 时间: 2014-5-20 12:49
嘿嘿不用那么麻烦

作者: 黄晓鑫 时间: 2014-5-20 12:51
先对集合进行迭代
创建一个等长数组
迭代的过程中对数组的元素进行赋值
对数组进行排序
然后再对集合进行迭代
把数组的值赋值给迭代到集合元素的值
基本OK

作者: weimoliang 时间: 2014-5-20 13:01
简单排序，查看 Collections 类。

作者: saheru 时间: 2014-5-20 14:40
这个不用这么麻烦的，使用Collections.sort 就可以排序了~

作者: 官珺伟 时间: 2014-5-20 15:00

//9、定义一个静态方法，该方法可以接收一个List<Integer>，方法内对List进行排序。
package com.itheima;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class ListSort {
/**
* @param args
*/
public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer> ();
list.add(9);
list.add(1);
list.add(5);
list.add(6);
list.add(2);
sort(list);
/*Iterator<Integer> it=list.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}*/
System.out.println(list);
}
private static void sort(List<Integer> list) {
// TODO Auto-generated method stub
Collections.sort(list);
}
}

复制代码

作者: love~陌 时间: 2014-5-23 01:05
Collections是Collection的工具集，看看API就知道用了

作者: 杨韬略 时间: 2014-5-23 09:26
直接用TreeSet集合便是，可自定义一个比较器进行元素的排序。

作者: sunshine9091 时间: 2014-9-6 22:29
纯手工打造！

import java.util.ArrayList;
import java.util.List;

public class Test9{
public static void main(String[] args) {
//新建一个集合向集合中添加元素
List<Integer> list=new ArrayList<Integer>();
list.add(1);
list.add(9);
list.add(2);
list.add(8);
list.add(3);
list.add(7);
list.add(6);
//输出排序前的集合
System.out.println("排序前："+list);
//调用自定义的排序函数

getList(list);
}
//自定义一个对集合中元素排序的函数
public static void getList(List<Integer> list){
int a=list.size();
int[] arr=new int[a];
//将集合转换成数组
for(int i=0;i<a;i++){
arr[i]=list.get(i);
}
//遍历数组中的元素，比较大小，并交换位置
for(int i=0;i<arr.length-1;i++){
   for(int j=0;j<arr.length-i-1;j++){
         if(arr[j]>arr[j+1]){
int temp= arr[j];
arr[j] =arr[j+1];
arr[j+1] = temp;
         }
   }
}
//创建一个缓存，用于存放排序后的元素
StringBuffer sb=new StringBuffer();
for(int i=0;i<arr.length;i++){
if(i==0){
sb.append("排序后：["+arr[i]);
}else{
sb.append(", "+arr[i]);
}
}
sb.append("]");
//打印出缓存中的数据
System.out.println(sb.toString());

}
}

作者: 梁宝昌 时间: 2014-10-7 21:55
public class Test9 {
public static void main(String[] args) {
//创建集合对象
List<Integer> list = new ArrayList<Integer>();
//向集合中添加元素
list.add(12);
list.add(15);
list.add(8);
list.add(35);
list.add(82);
list.add(54);
list.add(69);
//调用方法，对集合进行排序
sortDemo(list);
}
//定义一个静态方法，接收一个List集合，集合中的元素为Integer类型
public static void sortDemo(List<Integer> list) {
System.out.println("排序前的集合为：");
//使用增强for遍历这个集合
for (Integer i : list) {
//把这个集合中的元素变为字符串输出
System.out.print(String.valueOf(i) + " ");
}
//换行
System.out.println();
System.out.println("排序后的集合为：");
//对集合进行排序
Collections.sort(list);
//遍历集合
Iterator<Integer> it=list.iterator();
//判断集合中是否有下一个元素
while(it.hasNext()){
//输出排序后的集合
System.out.print(String.valueOf(it.next()) + " ");
}

}
}

作者: scoto263 时间: 2014-11-16 01:43
public class timu9 {
public static void main(String args[]){
List list =new ArrayList<Integer>();
list.add(11);
list.add(33);
list.add(22);
list.add(8);
list.add(3);
System.out.println("排序前的集合为"+list);

System.out.println("排序后的集合为"+sort(list).toString());

}

private static List sort(List<Integer> list) {
int[] in=new int[list.size()];
for(int i=0;i<in.length;i++){
in[i]=list.get(i);

}

// 对数组进行排序
for(int x=0;x<in.length-1;x++){
for(int y=x+1;y<in.length;y++){
if(in[x]>in[y]){
int temp;
temp=in[x];
in[x]=in[y];
in[y]=temp;

}
}
}

// 对LIST 元素重新进行赋值
System.out.println();
for(int i=0;i<in.length;i++){
list.set(i, in[i]);
}
return list;
// TODO 自动生成的方法存根

}

}

作者: 鬼雅 时间: 2014-11-29 03:09

sunshine9091 发表于 2014-9-6 22:29
纯手工打造！

import java.util.ArrayList;

你排序后并没有赋值给集合

作者: 彭越 时间: 2015-5-20 12:59
piaoguoaaa

作者: fhf289 时间: 2015-8-9 15:03
大概看懂了

作者: 铿锵的小黑马 时间: 2015-8-19 13:19
好棒好棒....

作者: 1975532882 时间: 2015-10-20 10:13
niucha,

作者: 愿随风丶飘雪 时间: 2016-1-16 17:57

scoto263 发表于 2014-11-16 01:43
public class timu9 {
public static void main(String args[]){
List list =new ArrayList();

谢谢大神,终于把这个问题解决了

作者: 13522306307 时间: 2016-10-7 23:38

sunshine9091 发表于 2014-9-6 22:29
纯手工打造！

import java.util.ArrayList;

6666666666

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

黑马程序员IT技术论坛 X3.2