LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 715|回复: 2

问个数组排序算法的问题!~~

[复制链接]
发表于 2007-2-3 17:02:34 | 显示全部楼层 |阅读模式
for(i=n-1;i>=1;i--)
for(j=0;j<=i;j++)
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}

for(i=0;i<=n-2;i++)
k=i;
for(j=i+1;j<n-1;j++)if(a[j]<a[k])k=j;
if(k!=i){t=a[k];a[k]=a;a=t;}
}


for(i=n-1;i>=1;i--)
for(j=0;j<=i;j++)
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}


for(i=1;i<=n-1;i++)
{
t=a;
for(j=i-1;j>=0&&a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}

for(i=0;i<=n-2;i++)
k=i;
for(j=i+1;j<n-1;j++)if(a[j]<a[k])k=j;
if(k!=i){t=a[k];a[k]=a;a=t;}
}


for(i=n-1;i>=1;i--)
for(j=0;j<=i;j++)
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}


for(i=1;i<=n-1;i++)
{
t=a;
for(j=i-1;j>=0&&a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}

for(i=0;i<=n-2;i++)
k=i;
for(j=i+1;j<n-1;j++)if(a[j]<a[k])k=j;
if(k!=i){t=a[k];a[k]=a;a=t;}
}


for(i=n-1;i>=1;i--)
for(j=0;j<=i;j++)
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}


for(i=1;i<=n-1;i++)
{
t=a;
for(j=i-1;j>=0&&a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}

for(i=0;i<=n-2;i++)
k=i;
for(j=i+1;j<n-1;j++)if(a[j]<a[k])k=j;
if(k!=i){t=a[k];a[k]=a;a=t;}
}


for(i=n-1;i>=1;i--)
for(j=0;j<=i;j++)
if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
}


for(i=1;i<=n-1;i++)
{
t=a;
for(j=i-1;j>=0&&a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}

抱歉,由于网络延时,出了这么多贴子,给版主工作带来了麻烦,很抱歉,请您删掉吧!~~
发表于 2007-2-13 10:36:32 | 显示全部楼层
不就是典型的冒泡排序么?
回复 支持 反对

使用道具 举报

发表于 2007-2-20 14:07:02 | 显示全部楼层
look up some kind of data struct reference,you'll get it
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表