工具类---数组操作ArrayUtil(四)
k++;
}
} else {
c[k] = b[j];
j++;
k++;
}
}
while (i < a.length) {
c[k] = a[i];
k++;
i++;
}
while (j < b.length) {
c[k] = b[j];
j++;
k++;
}
return c;
}
/**
* 对两个有序数组进行合并,并将重复的数字将其去掉
* @param a：可以是没有排序的数组
* @param b：可以是没有排序的数组
* @return合并后的排序数组
* 打印时可以这样：
* Map map=sortByTreeMap(a,b);
Iterator iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry mapentry = (Map.Entry)iterator.next();
System.out.print(mapentry.getValue()+" ");
}
*/
private static Map mergeByTreeMap(int[] a, int[] b) {
Map map=new TreeMap();
for(int i=0;i
map.put(a[i], a[i]);
}
for(int i=0;i
map.put(b[i], b[i]);
}
return map;
}
/**
* 在控制台打印数组，之间用逗号隔开,调试时用
* @param array
*/
public static String print(int[] array){
StringBuffer sb=new StringBuffer();
for(int i=0;i
sb.append(","+array[i]);
}
System.out.println(sb.toString().substring(1));
return sb.toString().substring(1);
}
public static void main(String[] args){
ArrayUtil util=new ArrayUtil();
int[] array0={21,24,13,46,35,26,14,43,11};
int[] array1={1,2,3,4,5,6};
int[] array2={11,22,33,44,55,66};
int[] temp=util.quickSort(array0);
print(temp);
}
}