1
#include
<
stdio.h
>
2 void Soft( int * a, int n)
3 {
4 int left,right;
5 int tem;
6 left = 1 ;
7 right = n - 1 ;
8 while (left < right)
9 {
10 for ( int i = right;i >= left;i -- )
11 {
12 if (a[i] < a[i - 1 ])
13 {tem = a[i];
14 a[i] = a[i - 1 ];
15 a[i - 1 ] = tem;
16 }
17
18
19 }
20 for ( i = left;i <= right;i ++ )
21 {
22 if (a[i] < a[i - 1 ])
23 {tem = a[i];
24 a[i] = a[i - 1 ];
25 a[i - 1 ] = tem;
26 }
27
28
29 }
30 left ++ ;
31 right -- ;
32
33
34
35 }
36
37
38 }
39 void main()
40 {
41 int a[ 6 ] = { 2 , 5 , 1 , 8 , 3 , 7 };
42 Soft(a, 6 );
43 for ( int i = 0 ;i < 6 ;i ++ )
44 printf( " %2d " ,a[i]);
45
46 }
2 void Soft( int * a, int n)
3 {
4 int left,right;
5 int tem;
6 left = 1 ;
7 right = n - 1 ;
8 while (left < right)
9 {
10 for ( int i = right;i >= left;i -- )
11 {
12 if (a[i] < a[i - 1 ])
13 {tem = a[i];
14 a[i] = a[i - 1 ];
15 a[i - 1 ] = tem;
16 }
17
18
19 }
20 for ( i = left;i <= right;i ++ )
21 {
22 if (a[i] < a[i - 1 ])
23 {tem = a[i];
24 a[i] = a[i - 1 ];
25 a[i - 1 ] = tem;
26 }
27
28
29 }
30 left ++ ;
31 right -- ;
32
33
34
35 }
36
37
38 }
39 void main()
40 {
41 int a[ 6 ] = { 2 , 5 , 1 , 8 , 3 , 7 };
42 Soft(a, 6 );
43 for ( int i = 0 ;i < 6 ;i ++ )
44 printf( " %2d " ,a[i]);
45
46 }