黑马程序员技术交流社区

标题: 发两道面试真题 [打印本页]
作者: 黑马-罗志强    时间: 2013-1-6 11:24
标题: 发两道面试真题
本帖最后由 82年的苏打水 于 2013-1-12 13:44 编辑

1，把List容器中的数字元素“6”  ”5”  ”3”  ”1”  ”2”  ”4”，按照从大到小排序进行重新存放。
2，对一个Map类型的容器中元素“6”  ”5”  ”3”  ”1”  ”2”  ”4”按照从大到小排序进行重新存放。
这两道题基本上都回有哦，考的排序问题，有的是要求你从小到大排，有的是要求你从小到大，大致都差不多，还有的会叫你弄个冒泡排序
下面上图，

QQ截图20130106112000.png (12.37 KB, 下载次数: 59)

QQ截图20130106112000.png

QQ截图20130106112338.png (14.19 KB, 下载次数: 52)

QQ截图20130106112338.png
作者: 陈丽莉    时间: 2013-1-6 12:09
多谢分享~  {:soso_e100:}
作者: 祝文丞    时间: 2013-1-6 13:21
不错 多谢分享
作者: 358998716@qq.co    时间: 2013-1-6 13:42
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;

public class BubbleSort
{
        public static void main(String[] args)
        {
        List<Integer> list = new ArrayList<Integer>();
        list.add(6);
        list.add(5);
        list.add(3);
        list.add(1);
        list.add(2);
        list.add(4);

        Collection.sort(list);
        System.out.println(list);
        Collections.reverse(list);
        System.out.println(list);
        }
}
public static void sort (Map < Integer , Integer > Map )
{
List<Integer> list = new ArrayList<Integer>();

Iterator<Integer> iter = map.values().iterator();
while (iter.hasNext())
{
        list.add(iter.next());
}
Collections.sort(list);
Collections.reverse(list);
System.out.println(list);

int i = 1;
for (Iteratror<Integer> ite = list.iterator();ite.hasNext(); )
{
        map.put(i, ite.next());
        i++;
}
System.out.println(map);
}
菜鸟一个，为什么会出现错误: 需要class, interface或enum
作者: 王震阳老师    时间: 2013-1-6 16:26
这是黑马的面试题吗?
作者: 何竹冬    时间: 2013-1-6 17:05
本帖最后由 何竹冬 于 2013-1-6 18:15 编辑
  1. import java.util.*;
  2. public class Test
  3. {
  4.         //选择排序
  5.         public static void selectSort(String[] arr)
  6.         {
  7.                 for(int i=0;i<arr.length-1;i++)//指针位置，要比较的元素
  8.                 {
  9.                         for(int j=i+1;j<arr.length;j++)//指针位置，被比较的元素
  10.                         {
  11.                                 if((arr[i].compareTo(arr[j]))>0)
  12.                                         swap(arr,i,j);
  13.                         }
  14.                         
  15.                 }
  16.         }
  17.         //冒泡排序
  18.         public static void bubbleSort(String[] arr)
  19.         {
  20.                 for(int i=arr.length-1;i>0;i--)//比较次数
  21.                 {
  22.                         for(int j=0,z=j+1;j<i;j++,z++)//相邻比较
  23.                         {
  24.                                 if((arr[j].compareTo(arr[z]))>0)
  25.                                         swap(arr,j,z);
  26.                         }
  27.                 }
  28.         }
  29.         //交换数组中的元素
  30.         public static void swap(String[] arr,int index1,int index2)
  31.         {
  32.                 String temp=arr[index1];
  33.                 arr[index1]=arr[index2];
  34.                 arr[index2]=temp;
  35.         }

  37.         public static void main(String[] args) throws Exception
  38.         {
  39.                 String[] arr=new String[]{"6","5","3","1","2","4"};
  40.                 selectSort(arr);
  41.                 List<String> list=Arrays.asList(arr);
  42.                 System.out.println(list);
  43.         }
  44. }
复制代码
作者: 罗利华    时间: 2013-1-6 17:18
可以参考下，多谢，



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