首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件开发 >

一个数组dataArray[m] 里有m个数目字,要求按数字从小到达排列的数字下标储存在新的数组中 indexArray[n]中

2013-11-08 
一个数组dataArray[m] 里有m个数字,要求按数字从小到达排列的数字下标储存在新的数组中 indexArray[n]中pa

一个数组dataArray[m] 里有m个数字,要求按数字从小到达排列的数字下标储存在新的数组中 indexArray[n]中
package org.crazyit.app.action;

import java.util.HashMap;
import java.util.Map;

public class Test {
public static void main(String[] args) {
           //    0  1  2  3  4
Integer[] dataArray={23,43,21,22,32};
           //    2  3  0  4  1
Integer[] indexArray=new Integer[dataArray.length];
Test.sort(dataArray, indexArray);
for(int i=0;i<indexArray.length;i++){
  System.out.println(indexArray[i]);
}
}

public static Integer[] sort(Integer[] dataArray,Integer[] indexArray){
int temp=0;
Map<Integer,Integer> map=new HashMap<Integer,Integer>();

for(int i=0;i<dataArray.length;i++){
map.put(dataArray[i],i);
}

for(int i=0;i<dataArray.length-1;i++){
for(int j=0;j<dataArray.length-1;j++){
if(dataArray[j]>dataArray[j+1]){
temp=dataArray[j];
dataArray[j]=dataArray[j+1];
dataArray[j+1]=temp;
}
  }
}
//根据map的键值对取值
for(int i=0;i<indexArray.length;i++){
indexArray[i]=map.get(dataArray[i]);
}

return indexArray;

}

}

热点排行