【算法】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 阅读(962) 评论(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年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

导航

统计

随笔分类(55)

随笔档案(34)

网址收藏

资源下载

随笔导航

搜索

最新评论

阅读排行榜

评论排行榜