From 950341c1b5494b2eac2c00ee8eaf02d03472b5a2 Mon Sep 17 00:00:00 2001
From: pfka9ogtp <2376896771@qq.com>
Date: Sat, 19 Feb 2022 18:22:56 +0800
Subject: [PATCH] ADD file via upload

---
 8.计数排序.c | 61 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 61 insertions(+)
 create mode 100644 8.计数排序.c

diff --git a/8.计数排序.c b/8.计数排序.c
new file mode 100644
index 0000000..505a3ae
--- /dev/null
+++ b/8.计数排序.c
@@ -0,0 +1,61 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+ 
+#define N 300000000 //Ԫ�ظ���
+#define M 100 //Ԫ������
+ 
+//�����ӡ
+void arr_print(int* arr)
+{
+ int i;
+ for(i=0;i<N;i++)
+ {
+  printf("%3d",arr[i]);
+ }
+ printf("\n");
+}
+ 
+//��������ͳ�ƴ�������������
+void sort_count(int* arr)
+{
+ int i,j,k;
+ //ͳ�������и�Ԫ�س��ֵĴ���
+ int count[M]={0};
+ for(i=0;i<N;i++)
+ {
+  //˫���±�֮���Ԫ��ֵ++�������ľ������
+  count[arr[i]]++; //�ɺϣ��±�ֵ��Ԫ��ֵ��Ӧ
+ }
+ //��������������
+ k=0;  //����Ԫ�ط���λ��
+ for(i=0;i<M;i++) //������Ԫ�ؽ���
+ {
+  for(j=0;j<count[i];j++) //�ڲ����Ԫ���������
+  {
+   arr[k++]=i;  //k++��������������iֵ
+  }
+ }
+}
+ 
+int main()
+{
+ int i;
+ int *arr=(int*)malloc(N*sizeof(int));
+ time_t start,end;
+ srand((unsigned int)time(NULL));
+ for(i=0;i<N;i++)
+ {
+  arr[i]=rand()%M;
+ }
+ printf("��������ɣ�\n");
+ //arr_print(arr);
+ printf("������������\n");
+ start=time(NULL);
+ sort_count(arr);
+ end=time(NULL);
+ printf("��������ʱ����%d s\n", end-start);
+ //arr_print(arr);
+ system("pause");
+ return 0;
+}