视频 19 排序作业

sdnyzjzx

排序要求：
1. 从小到大
2. 从大到小
3. 乱序排列

完全按照了老师的写法，就加了个乱序排列。有时间再重新写一遍。

1. #define total 9
   
2. 
   
3.   void Intinput(int *p,int n)
   
4.   {
   
5.   int i;
   
6.             for(i = 0 ;i < n;i++)
   
7.           {
   
8.           scanf("%d",p+i);
   
9.         }
   
10.   }
    
11.   
    
12.   void Showintlist(int * p,int n)
    
13.   {
    
14.   int i;
    
15.           for(i = 0 ;i < n;i++)
    
16.           {
    
17.           printf("%d ",*(p+i));
    
18.           }
    
19.           printf("\n");
    
20.   }
    
21. 
    
22. int Islarge(int a,int b)
    
23. {
    
24. return a>b ? 1 : 0;
    
25. }
    
26.   
    
27. int Issmall(int a,int b)
    
28. {
    
29. return a<b ? 1 : 0;
    
30. }
    
31. 
    
32. 
    
33. void Changeint(int *a,int *b)
    
34. {
    
35. int temp = 0;
    
36. temp = *a ;
    
37. *a = *b;
    
38. *b = temp;
    
39. }
    
40. 
    
41.   /* 从小到大排序  */
    
42. 
    
43. void Sortstol(int * p,int n)
    
44. {
    
45.   int i=0,j = 0;
    
46.   
    
47.   for(j = 0;j <n -1;j++)
    
48.   {
    
49.           for( i =0 ; i<n-j-1;i++)
    
50.           {
    
51.                    if( Islarge(*(p+i) , *(p+i+1)) )
    
52.                   {
    
53.                 Changeint(p+i , p+i+1);
    
54.                   }
    
55.           }
    
56.   }
    
57. }
    
58. 
    
59.   /* 从大到小排序  */
    
60. 
    
61. void Sortltos(int * p,int n)
    
62. {
    
63.   int i=0,j = 0;
    
64.   
    
65.   for(j = 0;j <n -1;j++)
    
66.   {
    
67.           for( i =0 ; i<n-j-1;i++)
    
68.           {
    
69.                    if( Issmall(*(p+i) , *(p+i+1)) )
    
70.                   {
    
71.                 Changeint(p+i , p+i+1);
    
72.                   }
    
73.           }
    
74.   }
    
75. }
    
76. 
    
77.   /* 乱序 排序  */
    
78. 
    
79. void Sortlx(int * p,int n)
    
80. {
    
81.   int i=0;
    
82.   int * p2 = (int *)malloc(total * sizeof(int));
    
83.   Sortstol(p,total);
    
84.   for(i=0;i<n;)
    
85.   {
    
86.   *(p2+i) = *(p+i/2);
    
87.   *(p2+i+1) = *(p+n-(i+2)/2);
    
88.   i=i+2;
    
89.   }
    
90. 
    
91. for(i=0;i<n;i++)
    
92. {
    
93. *(p+i) = *(p2+i);
    
94. }
    
95. 
    
96. }
    
97.   void main()
    
98.   {
    
99. 
    
100.   int * p = (int *)malloc(total * sizeof(int));
     
101. 
     
102.   printf("Please input num: \n");
     
103.   Intinput(p,total);
     
104.   
     
105.   printf("The numlist is: \n");
     
106.   Showintlist(p,total);
     
107. 
     
108.   Sortstol(p,total);
     
109.   printf("The new num stol is: \n");
     
110.   Showintlist(p,total);
     
111. 
     
112.   Sortltos(p,total);
     
113.   printf("The new num ltos is: \n");
     
114.   Showintlist(p,total);
     
115. 
     
116. 
     
117.   Sortlx(p,total);
     
118.   printf("The new num lx is: \n");
     
119.   Showintlist(p,total);
     
120.   
     
121.   free(p);
     
122. 
     
123.   return ;
     
124.   }

复制代码

=============================================================================================
第N次重写,时间18分钟，距离15分钟还有一断距离。

1. #define total 9
   
2. 
   
3. _input(int *p, int n)
   
4. {
   
5.         int i=0;
   
6.         for(i=0;i<n;i++)
   
7.         {
   
8.         scanf("%d",p+i);
   
9.         }
   
10. }
    
11. _show(int *p, int n)
    
12. {
    
13.         int i=0;
    
14.         for(i=0;i<n;i++)
    
15.         {
    
16.         printf("%d ",*(p+i));
    
17.         }
    
18. }
    
19. 
    
20. _issmall(int a, int b)
    
21. {
    
22. return a<b ? 1:0 ;
    
23. }
    
24. 
    
25. _islarge(int a, int b)
    
26. {
    
27. return a>b ? 1:0 ;
    
28. }
    
29. 
    
30. _change(int *a , int *b)
    
31. {
    
32. int temp = 0 ;
    
33. temp = *a ;
    
34. *a = *b ;
    
35. *b =temp ;
    
36. }
    
37. 
    
38. _sort(int *p,int n, char type)
    
39. {
    
40. int *p2 = (int *)malloc( total * sizeof(int));
    
41. int i=0,j=0;
    
42. 
    
43.         if(type == 's')
    
44.         {
    
45.                 for(i=0;i<n-1;i++)
    
46.                 {
    
47.                         for(j=0;j<n-i-1;j++)
    
48.                         {
    
49.                                 if(_islarge(*(p+j),*(p+j+1)))
    
50.                                 {
    
51.                                 _change(p+j,p+j+1);
    
52.                                 }
    
53.                         }
    
54.                 }
    
55.         }
    
56.         else if(type == 'l')
    
57.                 {
    
58.                 for(i=0;i<n-1;i++)
    
59.                 {
    
60.                         for(j=0;j<n-i-1;j++)
    
61.                         {
    
62.                                 if(_issmall(*(p+j),*(p+j+1)))
    
63.                                 {
    
64.                                 _change(p+j,p+j+1);
    
65.                                 }
    
66.                         }
    
67.                 }
    
68.         }
    
69.                 else if(type == 'x')
    
70.                 {
    
71.                 _sort(p,total,'s');
    
72.                         for(i=0;i<n;i+=2)
    
73.                         {
    
74.                         *(p2+i)= *(p+i/2);
    
75.                         }
    
76.                         for(i=0;i<n-1;i+=2)
    
77.                         {
    
78.                         *(p2+i+1)= *(p+n-(i+2)/2);
    
79.                         }
    
80.                         for(i=0;i<n;i++)
    
81.                         {
    
82.                         *(p+i) = *(p2+i);
    
83.                         }                       
    
84.                 }
    
85.                 free(p2);
    
86. }
    
87. 
    
88. void main()
    
89. {
    
90. int *p = (int *)malloc( total * sizeof(int));
    
91. 
    
92. clrscr();
    
93. printf("Please input 9 num : ");
    
94. _input(p,total);
    
95. printf("\n");
    
96. 
    
97. printf("Your input is : ");
    
98. _show(p,total);
    
99. printf("\n");
    
100. 
     
101. printf("small to large is : ");
     
102. _sort(p,total,'s');
     
103. _show(p,total);
     
104. printf("\n");
     
105. 
     
106. printf("large to small is : ");
     
107. _sort(p,total,'l');
     
108. _show(p,total);
     
109. printf("\n");
     
110. 
     
111. printf("luan   xu   is : ");
     
112. _sort(p,total,'x');
     
113. _show(p,total);
     
114. printf("\n");
     
115. 
     
116. free(p);
     
117. return;
     
118. }

复制代码

======================================================================================================
学习了老师的思路，自己再次写的代码。

1. #define total 10
   
2. int Input(int *p,int n)
   
3. {
   
4. int i;
   
5.         for(i=0;i<n;i++)
   
6.         {
   
7.         scanf("%d",p+i);       
   
8.         }       
   
9. }
   
10. 
    
11. int Show(int *p,int n)
    
12. {
    
13.         int i;
    
14.         for(i=0;i<n;i++)
    
15.         {
    
16.         printf("%d ",*(p+i));       
    
17.         }       
    
18.         printf("\n");
    
19. }
    
20. 
    
21. int Issmall(int a, int b )
    
22. {
    
23. return a < b ? 1 : 0 ;       
    
24. }
    
25. 
    
26. int Islarge(int a, int b )
    
27. {
    
28. return a > b ? 1 : 0 ;       
    
29. }
    
30. 
    
31. void Change(int *a ,int *b)
    
32. {
    
33. int temp;
    
34. temp = *a;
    
35. *a =  *b;
    
36. *b = temp;       
    
37. }
    
38. 
    
39. int Mystrcmp(char *str1,char * str2)
    
40. {
    
41.         int i =0;
    
42.         while( *(str1+i) == *(str2+i) )
    
43.         {
    
44.                 if( *(str1+i) == 0 && *(str2+i) == 0  )       
    
45.                         return 1;
    
46.                         i++;
    
47.         }
    
48.         return 0 ;
    
49. }
    
50. 
    
51. int Gettype(char *type, char ** stype)
    
52. {
    
53.         int i=0;
    
54.         while(*stype)
    
55.         {
    
56.                 if(Mystrcmp(type,*(stype+i)))       
    
57.                         {
    
58.                         return i ;
    
59.                         }
    
60.                         i++;       
    
61.         }
    
62.                         return -1 ;
    
63. }
    
64. 
    
65. void Sort(int *p,int n,char *type)
    
66. {
    
67. char * stype[] = {"stol","ltos","lx"};       
    
68. int ntype = Gettype(type,stype);
    
69. int i,j;
    
70.         for(i=0;i<n-1;i++)
    
71.         {
    
72.                 for(j=0;j<n-i-1;j++)
    
73.                 {
    
74.                         switch(ntype)
    
75.                         {
    
76.                                 case 0 :
    
77.                                         if(Islarge(*(p+j),*(p+j+1)))
    
78.                                                 {
    
79.                                                         Change(p+j,p+j+1);
    
80.                                                 }
    
81.                                                 break;
    
82.                                 case 1 :
    
83.                                         if(Issmall(*(p+j),*(p+j+1)))
    
84.                                                 {
    
85.                                                         Change(p+j,p+j+1);
    
86.                                                 }
    
87.                                                 break;
    
88.                                 case 2 :
    
89.                                         if(i%2)
    
90.                                                 {
    
91.                                                         if(Issmall(*(p+j),*(p+j+1)))
    
92.                                                                 {
    
93.                                                                         Change(p+j,p+j+1);
    
94.                                                                 }
    
95.                                                 }
    
96.                                         else
    
97.                                                 {
    
98.                                                         if(Islarge(*(p+j),*(p+j+1)))
    
99.                                                                 {
    
100.                                                                         Change(p+j,p+j+1);
     
101.                                                                 }
     
102.                                                 }
     
103.                                                 break;
     
104.                                 default:
     
105.                                         break ;
     
106.                         }
     
107.                 }       
     
108.         }
     
109. }
     
110. 
     
111. void main()
     
112. {
     
113. int * p =(int *)malloc(sizeof(int) * total);
     
114. if(!p)
     
115.         return;
     
116. clrscr();
     
117. printf("Please input 10 num : ");
     
118. Input(p,total);
     
119. 
     
120. printf("Your input is : ");
     
121. Show(p,total);
     
122. 
     
123. printf("Sort small to large is :");
     
124. Sort(p,total,"stol");
     
125. Show(p,total);
     
126. 
     
127. printf("Sort large to small is :");
     
128. Sort(p,total,"ltos");
     
129. Show(p,total);
     
130. 
     
131. printf("Sort luan xu is : ");
     
132. Sort(p,total,"lx");
     
133. Show(p,total);
     
134. 
     
135. if(p)
     
136.         free(p);
     
137. }

复制代码

还要进一步理解 Gettype( )、Mystrcmp(  )这两个函数，中间参数的传递过程。

Finder

站位学习,同时支持楼主

qinccckencn

学得真好,用心了,辛苦了,我只能慢慢跟着学了,跟不上楼主了

Nisy

接口不对哦

/* 参数：数组地址，元素个数，排序种类（字符串：ltos、stol、lx）*/

void sortlist(int * p,int total,char * ptype)
{
}

whypro

支持楼主,佩服！

Ever.G

没学到呢 暂时来mark一下，改天再来研究下~~
顺便膜拜下，这程序好长。。