A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 林峰 于 2014-6-12 23:07 编辑


  ------- android培训、java培训、期待与您交流! ----------
  黑马程序员_我认为这样的数组排序会更有效,超越快速排序,请过来讨论
public static int[] xpxu(int[] x)//从小到大排序
{
     int[] c=new int[x.length];//创建一个新的数组
    for(int a=0;a<x.length;a++)
    {
     int z=0;                          //定一个计数器
     for(int b=0;b<x.length;b++)
     {if(x[a]>x)
     z++;
     }                                      //确定元素位置
     c[z]=x[a];
     for(int d=0;d<a;d++)
     {
     if (c[z]==x[d])
     c[++z]=x[a];                    //重复元素向后排序
      }                                      
}
    return c;
}

public static int[] dpxu(int[] x)//从大到小排序
{
int[] c=new int[x.length];
   for(int a=0;a<x.length;a++)
   {
   int z=0;
   for(int b=0;b<x.length;b++)
   {if(x[a]<x)
   z++;
}
c[z]=x[a];
for(int d=0;d<a;d++)
{
if (c[z]==x[d])
c[++z]=x[a];
}
}
return c;
}
  ------- android培训java培训、期待与您交流! ----------

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马