十九课作业

ngm20

1. #include<stdlib.h>
   
2. void initial(int * pl,int n);/*初始化数组*/
   
3. void sortintlist(int * pl,int n,char * type);/*排序调用函数*/
   
4. void sortstol(int * pl,int n );/*从小到大排序*/
   
5. void sortltos(int * pl,int n );/*从大到小排序*/
   
6. void sortlx(int * pl,int n );/*乱序*/
   
7. void change(int * pl,int * ph);/*交换二个数的位置*/
   
8. void sortshow(int * pl,int n );/*显示数组元素*/
   
9. int mycmpstr(char * pl,char *ph);/*比较字符串*/
   
10. main( )
    
11. {
    
12.         int n;
    
13.    　　 int * pl;
    
14.    　　 printf("how many integer?\n");
    
15.    　　 scanf("%d",&n);
    
16.     　　printf("please input %d integer\n",n);
    
17.         pl=(int *)malloc(n*sizeof(int));
    
18. 
    
19.     　　initial(pl,n);
    
20.         printf("the numlist is\n");
    
21.         sortshow(pl,n);
    
22. 
    
23.         sortintlist(pl,n,"stol");
    
24.         printf("the new numlist stol is\n");
    
25.         sortshow(pl,n);
    
26. 
    
27.         sortintlist(pl,n,"ltos");
    
28.         printf("the new numlist ltos is\n");
    
29.         sortshow(pl,n);
    
30. 
    
31.         sortintlist(pl,n,"lx");
    
32.         printf("the new numlist lx is\n");
    
33.         sortshow(pl,n);
    
34. 
    
35.         free(pl);
    
36. }
    
37. void initial(int * pl,int n)
    
38. {
    
39.         int i;
    
40.         for(i=0;i<n;i++)
    
41.         {
    
42.                 scanf("%d",pl+i);
    
43.         }
    
44. }
    
45. void sortstol(int * pl,int n )
    
46. {
    
47.         int i,j;
    
48.         for(i=0;i<n-1;i++)
    
49.         {
    
50.                 for(j=0;j<n-i-1;j++)
    
51.                 {
    
52.                         if(*(pl+j)>*(pl+j+1))
    
53.                         {
    
54.                                 change((pl+j),(pl+j+1));
    
55.                         }
    
56.                 }
    
57.         }
    
58. }
    
59. void change(int * pl,int * ph)
    
60. {
    
61.         int temp;
    
62.         temp=*pl;
    
63.         *pl=*ph;
    
64.         *ph=temp;
    
65. }
    
66. void sortshow(int * pl,int n )
    
67. {
    
68.         int i;
    
69.         for(i=0;i<n;i++)
    
70.         {
    
71.                 printf("%d ",*(pl+i));
    
72.         }
    
73.         printf("\n");
    
74. }
    
75. void sortltos(int * pl,int n )
    
76. {
    
77.         int i,j;
    
78.         for(i=0;i<n-1;i++)
    
79.         {
    
80.                 for(j=0;j<n-i-1;j++)
    
81.                 {
    
82.                         if(*(pl+j)<*(pl+j+1))
    
83.                         {
    
84.                                 change((pl+j),(pl+j+1));
    
85.                         }
    
86.                 }
    
87.         }
    
88. }
    
89. void sortlx(int * pl,int n )
    
90. {
    
91.         int i,j,k=1;
    
92.         for(i=n-1;i>0;i--)
    
93.         {
    
94.                 for(j=n-1;j>n-i-1;j--)
    
95.                 {
    
96.                         if(*(pl+j-1)>*(pl+j) && k%2!=0)
    
97.                         {
    
98.                                 change((pl+j),(pl+j-1));
    
99.                         }
    
100.                         if(*(pl+j-1)<*(pl+j) && k%2==0)
     
101.                         {
     
102.                                 change((pl+j),(pl+j-1));
     
103.                         }
     
104.                 }
     
105.                 k++;
     
106.         }
     
107. }
     
108. void sortintlist(int * pl,int n,char * type)
     
109. {
     
110.         char a[]="stol";
     
111.         char b[]="ltos";
     
112.         char c[]="lx";
     
113.         if(mycmpstr(a,type))
     
114.         {
     
115.                 sortstol(pl,n);
     
116.         }
     
117.         if(mycmpstr(b,type))
     
118.         {
     
119.                 sortltos(pl,n);
     
120.         }
     
121.         if(mycmpstr(c,type))
     
122.         {
     
123.                 sortlx(pl,n);
     
124.         }
     
125. }
     
126. int mycmpstr(char * pl,char *ph)
     
127. {
     
128.         int i=0,bl=1;
     
129.         while(*(pl+i)!='\0')
     
130.         {
     
131.                 if(*(pl+i)==*(ph+i))
     
132.                 {
     
133.                         i++;
     
134.                         continue;
     
135.                 }
     
136.                 bl=0;
     
137.                 break;
     
138.         }               
     
139.     return bl;
     
140. }

复制代码

whypro

支持楼主，佩服！