计数排序—C++

1
/*
2
功能：03计数排序
3
作者：wind
4
日期：2014-01-11
5
*/
6

7
#include<stdio.h>
8
#include<stdlib.h>
9
#define MAXSIZE 10;
10
typedef int KeyType;
11
typedef struct
12
{
13
  KeyType key;
14
  char data;
15
}RedType;
16
typedef struct
17
{
18
  RedType r[11];
19
  int length;
20
}SqList;
21
void InsertSort (SqList *L,int n)
22
{
23
  int *c=new int[11];
24
    int i,j;
25
  RedType tmp = L->r[1];
26
  //计算c[i]
27
  for(i =1;i<L->length;i++)
28
  {
29
    for( j=2;j<L->length;j++)
30
    {
31
      if (L->r[i].key<L->r[j].key)
32
      {
33
        c[i]++;
34
      }
35
    }
36

37
  }
38
  //按C[i]排序
39
  for(i = L->length;i>1;i++)
40
  {
41
    for(int j=1;j<L->length;j++)
42
    {
43
      if (c[i]<c[j])
44
      {
45
         tmp = L->r[j];
46
          L->r[i] = L->r[j];
47
          L->r[j] = tmp;
48
      }
49
    }
50
  }
51
  delete[] c;
52
}
53
int main(void)
54
{
55

56

57

58

59
  system("pause");
60
  return 0;
61
}