找出一个数组中各个数字出现的次数

看了prime第一章，突发奇想了一个问题，如何写一个算法去找出一个数组中各个数字出现的次数呢？

方法一： 可以使用我们经常写的算法，冒泡排序之类的，首先对数组进行排序，然后根据prime中第一章的写法。算出每个数字出现的次数。

#include <iostream>
#include <stdlib.h>
using namespace std;
int main(int argc,char *argv[])
{
    int array[]={1,4,2,5,2,1,5,3};
    for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
    {
        for(int j=i+1;j< sizeof(array)/sizeof(array[0]);j++)
        {
            if(array[i]>array[j])
            {
                int temp;
                temp=array[i];
                array[i]=array[j];
                array[j]=temp;
            }
        }
            
    }
    int count=1;
    for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
    {
        //cout<<array[i]<<endl;
        //for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
        //{
            
            if(array[i]==array[i+1])
            {
                count++;
            }
            else
            {
                cout<<array[i]<<"exist"<<count<<"times"<<endl;
                count=1;
            }
        
        //}
        
    }
    system("pause");
    return 0;
}