user-0 提问: 给定一个数组，该数组中有相同元素，把数组中相同的元素分组存放。

回复:
user: user-1
content: 引用 6 楼 vshuo7013 的回复:[quote=引用 1 楼 u010165006 的回复:] 先排序吧我觉得  排序之后呢？[/quote] 排序之后一轮遍历就解决了。 如果数组元素分布在一个小的范围内，可以以内存换效率，创建统计数组，不用排序，一轮遍历就可以。参考哈希算法

user: user-2
content: 引用 5 楼 vshuo7013 的回复:[quote=引用 2 楼 face_t0_sea 的回复:] 数组元素什么类型，数组长度多少，会有不同算法选择  int 类型， 大小可以确定，有什么好的算法[/quote] 分组具体是什么意思

user: user-0
content: 引用 3 楼 wanren13 的回复:如果如果元素重复的频率非常高可以用counting sort  重复频率是不确定的？

user: user-0
content: 引用 1 楼 u010165006 的回复:先排序吧我觉得  排序之后呢？

user: user-0
content: 引用 2 楼 face_t0_sea 的回复:数组元素什么类型，数组长度多少，会有不同算法选择  int 类型， 大小可以确定，有什么好的算法

user: user-2
content: 题目不很明确，排序有必要

user: user-3
content: 引用 7 楼 vshuo7013 的回复:[quote=引用 3 楼 wanren13 的回复:] 如果如果元素重复的频率非常高可以用counting sort  重复频率是不确定的？[/quote]  并不需要知道元素的频率，counting sort就是去统计元素的频率，只是元素重复率高且在一定范围的话空间复杂度会比较低  比如以下数列:  1777171171713733333311111777113333  就非常适合counting sort  你最好问题给的再具体一点，排序问题是要不同情况不同对待的

user: user-3
content: 如果如果元素重复的频率非常高可以用counting sort

user: user-4
content: 仅供参考：//文件1中的内容排序并去重,结果保存到文件2中 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXCHARS 128      //能处理的最大行宽,包括行尾的\n和字符串尾的\0 int MAXLINES=10000,MAXLINES2; char *buf,*buf2; int c,n,hh,i,L; FILE *f; char ln[MAXCHARS]; int ignore_case=0; int icompare(const void *arg1,const void *arg2) {    return stricmp((char *)arg1,(char *)arg2); } int compare(const void *arg1,const void *arg2) {    return strcmp((char *)arg1,(char *)arg2); } int main(int argc,char **argv) {     if (argc<3) {         printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");         printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);         return 1;     }     if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写     f=fopen(argv[1],"r");     if (NULL==f) {         printf("Can not find file %s!\n",argv[1]);         return 1;     }     buf=(char *)malloc(MAXLINES*MAXCHARS);     if (NULL==buf) {         fclose(f);         printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);         return 2;     }     n=0;     hh=0;     i=0;     while (1) {         if (NULL==fgets(ln,MAXCHARS,f)) break;//         hh++;         L=strlen(ln)-1;         if ('\n'!=ln[L]) {//超长行忽略后面内容             printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);             while (1) {                 c=fgetc(f);                 if ('\n'==c || EOF==c) break;//             }         }         while (1) {//去掉行尾的'\n'和空格             if ('\n'==ln[L] || ' '==ln[L]) {                 ln[L]=0;                 L--;                 if (L<0) break;//             } else break;//         }         if (L>=0) {             strcpy(buf+i,ln);i+=MAXCHARS;             n++;             if (n>=MAXLINES) {                 MAXLINES2=MAXLINES*2;                 if (MAXLINES2==1280000) MAXLINES2=2500000;                 buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);                 if (NULL==buf2) {                     printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);                     printf("WARNING: Lines >%d ignored.\n",MAXLINES);                     break;//                 }                 buf=buf2;                 MAXLINES=MAXLINES2;             }         }     }     fclose(f);     if (n>1) {         if (ignore_case) qsort(buf,n,MAXCHARS,icompare);         else qsort(buf,n,MAXCHARS,compare);     }     f=fopen(argv[2],"w");     if (NULL==f) {         free(buf);         printf("Can not create file %s!\n",argv[2]);         return 2;     }     fprintf(f,"%s\n",buf);     if (n>1) {         if (ignore_case) {             hh=0;             L=MAXCHARS;             for (i=1;i<n;i++) {                 if (stricmp((const char *)buf+hh,(const char *)buf+L)) {                     fprintf(f,"%s\n",buf+L);                 }                 hh=L;                 L+=MAXCHARS;             }         } else {             hh=0;             L=MAXCHARS;             for (i=1;i<n;i++) {                 if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {                     fprintf(f,"%s\n",buf+L);                 }                 hh=L;                 L+=MAXCHARS;             }         }     }     fclose(f);     free(buf);     return 0; }

user: user-1
content: 数组元素什么类型，数组长度多少，会有不同算法选择

user: user-5
content: 先排序吧我觉得