#include "stdio.h"
#define N 4
int a[N];
int convert();
void main()
{
    int i;
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    convert(int a[]);
    
}
convert(int a[])  
{
    int i,j,d,r,k,m;
    k=0; m=N-1; //m=3
    while(k<m)
    {
        j=m-1;  //j=2  
        for(i=k;i<j;i++) //循环2次
            if(a[i]>a[i+1])
            { d=a[i]; a[i]=a[i+1]; a[i+1]=d; }  //对前3项排列
        m=i-1; //m=0
        j=k+1; //j=1
        for(i=m;i>=j;i--) //循环2次
            if(a[i]<a[i-1])
            { r=a[i]; a[i]=a[i-1]; a[i-1]=r; } //对后3项排列
        k+=1;
        m-=1;//这边我又改了下　你看看
    }
    for(i=0;i<N;i++)
      printf("%d\n",a[i]);
}

[[it] 本帖最后由 走一圈 于 2008-5-9 23:46 编辑 [/it]]

int convert(int a[]);//函数没影下到 下面的printf 所以输出的还是原来的顺序?  谁帮我试下
    for(i=0;i<N;i++)
    printf("%d\n",a[i]);

我改了 我不方便调试 你看那可否 只有TC  没VC  我标了下你看看 好象没什么问题 吧

[[it] 本帖最后由 走一圈 于 2008-5-9 23:19 编辑 [/it]]

排序我检查过了　看不出来

书上有用２个ＦＯＲ循环的　没　快速排列的　别学我说看书　书上真的没这我自己写的　　　我又改了

[[it] 本帖最后由 走一圈 于 2008-5-9 23:47 编辑 [/it]]

书里只有冒泡法 哦  睡觉了 看看明天有什么新发现

[[it] 本帖最后由 走一圈 于 2008-5-10 00:09 编辑 [/it]]

是两边往中间排  不是冒泡..

两个方法本质上不不一样的　　排列出发点不一样　这方法更先进点

谢了!  看过了 很好  我写的那程序不知道还有什么地方有误 我机子上没VC  堆排的思路是什么
#include <iostream>
printf 也能用吗  没试过

[[it] 本帖最后由 走一圈 于 2008-5-10 14:14 编辑 [/it]]

有些地方我没用过  看的迷糊加点注解