Question

求JAVA大神！

Answer 1

按照你的要求编写的Java程序如下,你看看吧.

import java.util.Arrays;
public class BB {
 public static void sort(int[] arr, int len) {
  int result[]=new int[len];//结果数组
  int count[]=new int[len];//数字出现频率数组
  boolean b[]=new boolean[len];//数组元素是否处理过的辅助数组
  //生成数字出现频率数组
  for(int i=0;i<arr.length;i++){
   if(b[i]==false){
    int times=1;
    int j;
    b[i]=true;
    for(j=i+1;j<arr.length;j++){
     if(arr[i]==arr[j]){
      times++;
      b[j]=true;
     }
    }
    if(j==arr.length){
     for(int k=i;k<i+times;k++){
      count[k]=times;
     }
    }
   }
  }
  //根据数字出现频率数组,对原始数组排序
  int resultIndex=0;
  for(int j=0;j<count.length;j++){
   int maxIndex=0;
   int countMax=count[0];
   for(int i=1;i<count.length;i++){
    if(countMax<count[i]){
     countMax=count[i];
     maxIndex=i;
    }
   }
   for(int k=maxIndex;k<maxIndex+count[maxIndex];k++){
    result[resultIndex++]=arr[k];
    count[k]=0;
   }
   j=j+count[maxIndex];
  }
  System.out.println(Arrays.toString(result));
 }
 public static void main(String[] args) {
  int arr[]={1,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,9,10};
  sort(arr,arr.length);
 }
}

运行结果

[5, 5, 5, 5, 3, 3, 3, 6, 6, 6, 2, 2, 4, 4, 1, 7, 8, 9, 10]

Answer 2

急么看我可以明天中午给你

追问

明天之内都行，如果可以，给你追加悬赏。

Answer 3

static void sortByCount(int[] arr, int len) {
HashMap<Integer, Integer> count = new HashMap<>();
StringBuilder order = new StringBuilder();

for (int i = 0; i < len; i++) {
Integer c = count.get(arr[i]);
if (c == null) {
c = 1;
} else {
c += 1;
}
count.put(arr[i], c);

int index = order.indexOf(arr[i] + "");
if (index == -1) {
order.append(arr[i]);
} else {
for (int j = 0; j < index; j++) {
char ch = order.charAt(j);
int tempCount = count.get(Integer.parseInt(ch + ""));
if (tempCount < c) {
order.deleteCharAt(j);
order.insert(j, arr[i]);
order.deleteCharAt(index);
order.insert(j + 1, ch);
break;
}
}
}
}

int tempIndex = 0;
for (int i = 0; i < order.length(); i++) {
int number = Integer.parseInt(order.charAt(i) + "");
int c = count.get(number);
for (int j = 0; j < c; j++) {
arr[tempIndex++] = number;
}
}
}

追问

为什么报，空指针？？