題目：設計一種排序方法，安裝元素的頻率對陣列進行排序，頻率高的在前，頻率相同的元素按照原來的順序排列。比如：

陣列int a[19] = {1,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,9,10},

輸出： {5,5,5,5,3,3,3,6,6,6,2,2,4,4,1,7,8,9,10}

思路1：可以將它存入一個二維陣列中，第一行按順序存入數字，重複的不存；第二行存入對應上面數字的出現頻率。可以用一個標誌來實現。當發現存過了，則頻率+1，並把標記變0；如果標記為1，則代表沒存過，存入資料，並把頻率變為1.結束時重置標誌位1.

#include<stdio.h>

int paixu(int a[],int n)
{
	int i=0,j=0,flag=1;
	int nu=0;
	int b[2][10]={0};
	for(i=0;i<n;i++){
		for(j=0;j<nu;j++)
			if(a[i]==b[0][j]){
				b[1][j]++;
				flag=0;
				break;
			}
		if(flag){
			b[0][nu]=a[i];
			b[1][nu]++;
			nu++;
		}
			flag=1;		
		
	}
	


	for(i=0;i<nu;i++){
		for(;b[1][i]>0;b[1][i]--)
			printf("%d,",b[0][i]);

	}
	return 0;

}
 

思路2：可以將陣列1中的數字看成是陣列2的下標，而陣列2則記錄他的下標所對應的陣列1的數字的個數。例如：

b[5]=4,    代表a陣列中5出現了4次。

#include <stdio.h>
int main()
{
    inta[19]={1,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,9,10};
    int nu[11]={0,0,0,0,0,0,0,0,0,0,0};
    int i=0,j=0,n=0,m=0;
    for(;i<19;i++){
        m=a[i];
        nu[m]++;
    }
    for(j=19;j<1;j--)
        for(i=0;i>11;i++){
            if(nu[i]==j){
                n=j;
                while(n--){
                    printf("%d,",i);
                }
            }           
        }
     
 
 
    return 0;
}