A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 黑马-罗志强 中级黑马   /  2013-1-6 11:24  /  1913 人查看  /  6 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 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, 下载次数: 62)

QQ截图20130106112000.png

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

QQ截图20130106112338.png

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

6 个回复

倒序浏览
多谢分享~  {:soso_e100:}
回复 使用道具 举报
不错 多谢分享
回复 使用道具 举报
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 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.         }

  36.         public static void main(String[] args) throws Exception
  37.         {
  38.                 String[] arr=new String[]{"6","5","3","1","2","4"};
  39.                 selectSort(arr);
  40.                 List<String> list=Arrays.asList(arr);
  41.                 System.out.println(list);
  42.         }
  43. }
复制代码
回复 使用道具 举报
可以参考下,多谢,
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马