Java实现一组浮点型数组的小数部分的排序

前段时间，一个学妹，请教我一个Java排序的问题，问题如下，给定一个数组，数组中都是浮点型数字，例如：{ 2.0, 5.1, 3.2, 4.2, 1.5, 4.0 }，如何对这组数字的整数部分进行排序，实现整数部分，由小到大，或由大到小。整个思路如下。

​
public static int BubbleSort(double[] array) {

		// 数组为空直接返回
		if (array == null || array.length == 0) {
			return 0;
		}
		// 排序后的最终结果
		double[] result = new double[array.length];
		// 小数取出整数部分后的数组
		int[] prefixArray = new int[array.length];
		// 缓存map<key,value>,用来标记数组的初始位置;key表示位置，value表示小数取整的值
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int m = 0; m < array.length; m++) {
			// 截取整数部分
			String intstr = String.valueOf(array[m]).split("\\.")[0];
			// 转化为整数
			int prefix = Integer.valueOf(intstr);
			// 放入整数部分数组中
			prefixArray[m] = prefix;
			// 放入map中，标记位置
			map.put(m, prefix);
		}
		// 对整数部分进行冒泡排序
		int count = 0; // 统计交换次数
		int temp;// 定义一个临时变量
		for (int i = 0; i < prefixArray.length - 1; i++) {// 冒泡趟数
			for (int j = 0; j < prefixArray.length - i - 1; j++) {
				if (prefixArray[j + 1] < prefixArray[j]) {
					temp = prefixArray[j];
					prefixArray[j] = prefixArray[j + 1];
					prefixArray[j + 1] = temp;
					count++;
				}
			}
		}
		// 排序后的整数数组
		for (int n = 0; n < prefixArray.length; n++) {
			int num = prefixArray[n];
			// 找到原始的位置
			Iterator<Entry<Integer, Integer>> it = map.entrySet().iterator();
			// 记录下索引
			int index = 0;
			while (it.hasNext()) {
				// 通过迭代返回的是一个entry
				Entry<Integer, Integer> entry = it.next();
				Integer key = entry.getKey();
				Integer value = entry.getValue();
				if (value == num) {
					index = key;
					it.remove();
					break;
				}
			}
			// 在原始数组中获取到小数
			result[n] = array[index];
		}
		// 数组拷贝
		for (int o = 0; o < result.length; o++) {
			array[o] = result[o];
		}
		return count;
	}

	public static void main(String[] args) {

		double[] array = new double[] { 2.0, 5.1, 3.2, 4.2, 1.5, 4.0 };
		System.out.println("原始数组：" + Arrays.toString(array));
		int count = BubbleSort(array);
		System.out.println("交换次数：" + count + "次");
		System.out.println("排序之后：" + Arrays.toString(array));
	}

​

代码加了一些注释，希望可以帮助到你，有更高效的解决方法，可以共同学习一下。