.双向冒泡：
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 }
