给定如下数组：
String[] a={"A","B","C","V","G","H","K"};
String[] b={"B","G"};
要求参照数组b中的字母顺序对数组a进行优先排序，对没有在b数组中出现的字母按一般顺序排在数组的最后，最后输出排好顺序的数组a.

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


public class text {

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                String[] a={"A","B","C","V","G","H","K"};
                String[] b={"B","G"};
         List<Integer> list=new ArrayList<Integer>();
         
         int i=0;
         while(i<a.length){
                 list.add((int)a[i].charAt(0));
                ++i;
         }
      
         Collections.sort(list);
         if(list.contains((int)b[0].charAt(0))){
                 list.add(0, list.remove((list.indexOf((int)b[0].charAt(0)))));
         }
         if(list.contains((int)b[1].charAt(0))){
                 if(list.get(0)!=(int)b[0].charAt(0))
                 { list.add(0, list.remove((list.indexOf((int)b[1].charAt(0)))));
}
                 else{list.add(1, list.remove((list.indexOf((int)b[1].charAt(0)))));
}

         }
         i=0;
         int j=-1;
      
         
         while(i<a.length){
         
                 int c=list.get(++j);
                    char[] ch={(char)c};
                    a[i]=new String(ch);
                 System.out.println(a[i]);
                 ++i;
         }
         
         

   
         
         
      
               
                 }
               
        }

zengming13 发表于 2014-2-26 15:03
貌似我没看懂你的问题

就是先按照b的数组进行排序，如果a里有b的元素，就把他们按照b的顺序排列，然后再排列a内剩下的元素

希望能帮到你：

1. class SORT{
   
2. public static void main(String[] args)         
   
3.         {           
   
4.                 String  temp;  
   
5.                 String [] Arr_a = {"A","B","C","V","G","H","K","A","B","C","V","G","H","K"};  
   
6.                 String [] Arr_b = {"B","G"};
   
7.                 int num=0;
   
8.                 int count=0;
   
9.                
   
10.                 System.out.print("Arr_a(未按Arr_b排序)：");
    
11.                 for(int i=0;i<Arr_a.length;i++)
    
12.                         System.out.print(Arr_a[i]+" ");
    
13.                 System.out.println();
    
14.                 System.out.print("Arr_b：                                      ");
    
15.                 for(int i=0;i<Arr_b.length;i++)
    
16.                         System.out.print(Arr_b[i]+" ");
    
17.                 System.out.println("\n");
    
18. 
    
19.                
    
20.                 for(int i=0;i<Arr_b.length;i++)
    
21.                 {
    
22.                         for(int j=0;j<Arr_a.length;j++)
    
23.                         {
    
24.                                 if(Arr_a[j].equals(Arr_b[i]))
    
25.                                 {
    
26.                                         count++;
    
27.                                         temp=Arr_a[num];
    
28.                                         Arr_a[num++]=Arr_a[j];
    
29.                                         Arr_a[j]=temp;
    
30.                                 }
    
31.                         }
    
32.                 }
    
33. 
    
34.                         for(int i=count;i<Arr_a.length;i++)
    
35.                                 for(int j=i+1;j<Arr_a.length;j++)
    
36.                                         if(Arr_a[i].compareToIgnoreCase(Arr_a[j])>0)
    
37.                                         {
    
38.                                                 temp=Arr_a[i];
    
39.                                                 Arr_a[i]=Arr_a[j];
    
40.                                                 Arr_a[j]=temp;
    
41.                                         }
    
42.                         System.out.print("Arr_a按Arr_b排序：");
    
43.                         for(int i=0;i<Arr_a.length;i++)
    
44.                                 System.out.print(Arr_a[i]+" ");
    
45.                         System.out.println();
    
46.         }
    
47. }

复制代码

这样也行：

1. class SORT{
   
2. public static void main(String[] args)         
   
3.         {           
   
4.                 String  temp;  
   
5.                 String [] Arr_a = {"A","B","C","V","G","H","K","A","B","C","V","G","H","K"};  
   
6.                 String [] Arr_b = {"B","G"};
   
7.                 int num=0;
   
8.                 int count=0;
   
9.                
   
10.                 System.out.print("Arr_a(未按Arr_b排序)：");
    
11.                 for(int i=0;i<Arr_a.length;i++)
    
12.                         System.out.print(Arr_a[i]+" ");
    
13.                 System.out.println();
    
14.                 System.out.print("Arr_b：                                      ");
    
15.                 for(int i=0;i<Arr_b.length;i++)
    
16.                         System.out.print(Arr_b[i]+" ");
    
17.                 System.out.println("\n");
    
18. 
    
19.                
    
20.                 for(int i=0;i<Arr_b.length;i++)
    
21.                 {
    
22.                         for(int j=0;j<Arr_a.length;j++)
    
23.                         {
    
24.                                 if(Arr_a[j].equals(Arr_b[i]))
    
25.                                 {
    
26.                                         count++;
    
27.                                         temp=Arr_a[num];
    
28.                                         Arr_a[num++]=Arr_a[j];
    
29.                                         Arr_a[j]=temp;
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.                 for(int i=count;i<Arr_a.length;i++)
    
34.                 {
    
35.                         for(int j=i+1;j<Arr_a.length;j++)
    
36.                                 if(Arr_a[i].compareTo(Arr_a[j])>0)
    
37.                                 {
    
38.                                         String maxStr=Arr_a[i];
    
39.                                         Arr_a[i]=Arr_a[j];
    
40.                                         Arr_a[j]=maxStr;
    
41.                                 }
    
42.                 }
    
43.                         System.out.print("Arr_a按Arr_b排序：");
    
44.                         for(int i=0;i<Arr_a.length;i++)
    
45.                                 System.out.print(Arr_a[i]+" ");
    
46.                         System.out.println();
    
47.         }
    
48. }

复制代码

String[] a={"A","B","C","V","G","H","K"};
                String[] b={"B","G"};

                TreeSet<String> set=new TreeSet<String>();//因为TreeSet中有默认的排序方法，所以我选择用它。
                for(String s:a)
                {
                        set.add(s);
                }
                System.out.println(set);
         ArrayList<String> arr=new ArrayList<String>();//是想把它存到集合中以便于对其中的数据进行换位。
                Iterator<String> it=set.iterator();
       
                while(it.hasNext())
                {
                    arr.add(it.next());
                }
               
                arr.remove(arr.indexOf("B"));//先将两个字符进行删除
                arr.remove(arr.indexOf("G"));

                arr.add(0,"B");//再将两个字符插入到指定的位置。
                arr.add(1,"G");
               
                Object[] us=arr.toArray();
                for(int x=0;x<us.length;x++)
                {
                        System.out.println(us[x]);
                }
        }

1. /*
   
2. 思路：
   
3. 1 将a数组自然排序
   
4. 2 循环查找B中的元素是否在A中，如果存在，从找的位置开始将前面的不是B中元素往后移动一位
   
5. 3 移动后，将B中的一个元素放入A中的前面，位置通过signal标记
   
6. */
   
7. import java.util.*;
   
8. class StringSort {
   
9.         public static void main(String[] args) {
   
10.                 String[] a = {"A","B","C","V","G","H","K"};
    
11.                 String[] b = {"G","B"};
    
12. 
    
13.                 String[] c = mySort(a, b);
    
14. 
    
15.                 for (int i = 0; i < c.length; i++) {
    
16.                         System.out.println(c[i]);
    
17.                 }
    
18.         }
    
19. 
    
20.         public static String[] mySort (String[] a, String[] b) {
    
21.                 //先将数组A排序
    
22.                 Arrays.sort(a);
    
23. 
    
24.                 //记录B中元素该放入的位置
    
25.                 int signal = 0;
    
26. 
    
27.                 for (int i = 0; i < a.length; i++) {
    
28.                         for (int j = 0; j < b.length; j++) {
    
29.                                 if(a[i].equals(b[j])) {
    
30.                                         //移动位置
    
31.                                         move(a, signal, i);
    
32.                                         //B元素存入A
    
33.                                         a[signal] = b[j];
    
34.                                         //标记+1
    
35.                                         signal++;
    
36.                                 }
    
37.                         }
    
38.                 }
    
39.                 return a;
    
40.         }
    
41. 
    
42.         //移动数组数据
    
43.         public static void move(String[] arr, int start, int end) {
    
44.                 for (int i = end; i > start; i--) {
    
45.                         arr[i] = arr[i-1];
    
46.                 }
    
47.         }
    
48. }
    

复制代码