字符序列排序—C++

1
/*
2
功能：01字符序列排序.cpp
3
作者：wind
4
日期：2014-01-11
5
*/
6

7
#include<stdio.h>
8
#include<stdlib.h>
9
/************************************************************************
10
函数名：void InsertSort (char *L)
11
功能：排序
12
参数：char *L   字符序列首地址
13
返回值：空
14
时间复杂度为O(n):n^2
15
************************************************************************/
16
void InsertSort (char *L)
17
{
18
  int i,j;
19
  char tmp=L[0];
20

21
  for(i=0;L[i];i++)
22
  {
23
    for (j=i+1;L[j];j++)
24
    {
25
              if (L[i]>L[j])
26
              {
27
          tmp = L[i];
28
          L[i] = L[j];
29
          L[j] = tmp;
30
              }
31
    }
32
  }
33

34
}
35
int main(void)
36
{
37

38
  char L[10]={"abaabcccb"};
39
    printf("%sn",L);
40
  InsertSort(L);
41
  printf("%sn",L);
42
  system("pause");
43
  return 0;
44
}