【算法】int[]数组按地址排序

public int[] GetAddrSort(int[] a)
{
    int n=a.length;
    int[] addr = new int[n];
    for (int i = 0; i < n; i++)
    {
        addr[i] = i;
    }

    for (int i = 0; i < n-1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (a[addr[j]] > a[addr[i]])
            {
                int temp = addr[i];
                addr[i] = addr[j];
                addr[j] = temp;
            }
        }
    }
    return addr;
}
java实现

posted on 2009-06-01 23:47 intrl 阅读(959) 评论(2)  编辑 收藏 引用 所属分类: 数据结构与算法

评论

# re: 【算法】int[]数组按地址排序[未登录] 2009-06-10 16:14 无名

貌似这个不是按地址的吧  回复  更多评论   

# re: 【算法】int[]数组按地址排序 2009-06-10 22:57 intrl

public static void main(String[] args)
{
int[] a={3,7,4,6,2,9};
Test t=new Test();
int[] addr=t.GetAddrSort(a);
for(int i=0;i<addr.length;i++)
{
System.out.print(addr[i]+" ");
}
}
此段代码的输出结果为：
5 1 3 2 0 4

这就是按地址排序啊，递减

@无名
  回复  更多评论   

只有注册用户登录后才能发表评论。
<2009年5月>
日一二三四五六
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

随笔分类(55)

随笔档案(34)

网址收藏

资源下载

随笔导航

搜索

最新评论

阅读排行榜

评论排行榜