數(shù)據(jù)結(jié)構(gòu)！急！

用二重的循環(huán)就可實現(xiàn)。用i指向前元素，用j指向后元素，當不需要交換時i，j相向移動。移動結(jié)束時若i，j未交錯就交換a[i]與a[j]一輪大循環(huán)結(jié)束時i與j再向后，向前移動一位，直到i，j交錯為止。最后輸出數(shù)組中的全部元素。
#include
int main()
{ int n,i,j,t,a[100];
scanf("%d",&n);
for(i=0;i scanf("%d",&a[i]);
for(i=0,j=n-1;i {while(a[i]>=60)i++;
while(a[j]<60)j--;
if(i {t=a[i];a[i]=a[j];a[j]=t;}
}
for(i=0;i printf("%d ",a[i]);
return 0;
}

很簡單，只要把不及格的丟到后面，交換一個及格的回來就行了。

具體點就是，先從右往左掃找到一個錯誤地丟在后排的及格的，再從左往右（或者說從前往后）掃一個錯誤地丟在前排的不及格的，互換；這時候最左邊最右邊肯定都符合了。繼續(xù)這么掃，交換那些呆錯地方的東西，就行了。

其實跟快速排序的思路有點像，題主感興趣可以去看看。

#include

#include

int?main()

{

????int?N;scanf("%d",&N);

int?a[N];

????for(int?i=0;i

????int?lst=N-1;

????while(a[lst]<60)--lst;

????for(int?i=0;i

????{

????????if(a[i]<60)

{

int?temp=a[i];a[i]=a[lst];a[lst]=temp;

?while(a[lst]<60)--lst;

}

????}

????for(int?i=0;i

}