数组排序

1
/*
2
功能：数组排序
3
日期：2013-06-17
4
*/
5
#include <stdio.h>
6
#include <stdlib.h>
7
void sort(int p[],const int len);
8
int findMinIndex(int p[],const int len);
9
int m=0;
10

11
int main(void)
12
{
13
  int Array[7]={23,45,12,89,33,101,67};
14
  int i;
15

16
    printf("数组的初始状态是：");
17
  for (i=0;i<7;i++)
18
  {
19
    printf("%d ",Array[i]);
20
  }
21

22
  printf("n排序后数组状态是：");
23
  sort(Array,7);
24

25
  printf("n");
26
  system("pause");
27
  return 0;
28
}
29

30
/************************************************************************
31
函数名：findMinIndex
32
功能：寻找最小元素
33
参数：int p[] 数组的首地址
34
      const int len 数组长度
35
返回值：最小元素下标
36
************************************************************************/
37
int findMinIndex(int p[],const int len)
38
{
39
  int i,min,j;
40
  min=p[0];
41
    for (j=0;j<len-m;j++)
42
    {
43
      min = min<p[j]?min:p[j];
44

45
    }
46
    for (j=0;j<len-m;j++)
47
    {
48
      if(min==p[j])
49
      {
50
        return j;
51
      }
52
    }
53
}
54
/************************************************************************
55
函数名：sort
56
功能：将数组由大到小输出
57
参数：p[] 数组的首地址
58
      len 数组长度
59
返回值：无
60
************************************************************************/
61
void sort(int p[],const int len)
62
{    int i,tmp,j;
63

64
  for(i = 0;i<len;i++)
65
  {
66
    j = findMinIndex(p,len) ;
67
    tmp = p[len-1-i];
68
    p[len-1-i] = p[j];
69
    p[j] = tmp;
70
    m++;
71
  }
72
  for(i = 0;i<len;i++)
73
  {
74

75
    printf("%d ",p[i]);
76
  }
77
}