按关键字升序排序—C++

1
/*
2
功能：02按关键字升序排序.cpp
3
作者：wind
4
日期：2014-01-11
5
*/
6

7
#include<stdio.h>
8
#include<stdlib.h>
9
#define MAXSIZE 1000;
10
typedef int KeyType;
11
typedef struct
12
{
13
  KeyType key;
14
  char data;
15
}RedType;
16
typedef struct
17
{
18
  RedType r[1001];
19
  int length;
20
}SqList;
21
//在L.r[i,L.length]中选择key最小的记录
22
int SelectMinKey(SqList *L,int i)
23
{
24
  int j=i;
25
  for(;i<L->length;i++)
26
  {
27
    if (L->r[i].key<L->r[i+1].key)
28
    {
29
      j = i;
30
    }
31
  }
32
  return j;
33
}
34
//按关键字升序排序
35
void SelectSort(SqList *L)
36
{
37

38
   int i=0,j=0;
39
   char tmp = L->r[1].data;
40
   for (i = 1;i<L->length;i++)
41
   {
42
     j = SelectMinKey(L,i);
43
     if (i != j )
44
     {
45
       tmp = L->r[i].data;
46
       L->r[i].data = L->r[j].data;
47
           L->r[j].data = L->r[i].data;
48
     }
49
   }
50
}
51
int main(void)
52
{
53

54

55

56
  system("pause");
57
  return 0;
58
}