Map集合冒泡排序

public static void main(String[] args) {
	// 测试数据
	List<Map<String,Object>> mblbTotals = new ArrayList<>();
	Map<String,Object> map1 = new HashMap<>();
	map1.put("MBLBDM","001");
	map1.put("MBLBMC","测试1");
	map1.put("NUM", "10");
	mblbTotals.add(map1);
	
	Map<String,Object> map2 = new HashMap<>();
	map2.put("MBLBDM","002");
	map2.put("MBLBMC","测试2");
	map2.put("NUM", "35");
	mblbTotals.add(map2);
	
	Map<String,Object> map3 = new HashMap<>();
	map3.put("MBLBDM","003");
	map3.put("MBLBMC","测试3");
	map3.put("NUM", "15");
	mblbTotals.add(map3);

	// 将数据按大到小排序
	for (int i=0;i<mblbTotals.size()-1;i++){
	    for (int j = 0;j<mblbTotals.size()-i-1;j++){
	        Map<String,Object> bjMap1 = mblbTotals.get(j);
	        Map<String,Object> bjMap2 = mblbTotals.get(j+1);
	        if (Integer.parseInt(bjMap1.get("NUM")) < Integer.parseInt(bjMap2.get("NUM"))){
	            Collections.swap(mblbTotals,j, j+1);
	        }
	    }
	}

	// 输出结果
	for (Map<String,Object> map:mblbTotals){
		System.out.println(map.get(NUM));
	}
}

关于Collections类的解释可以参考以下链接:
https://blog.csdn.net/TYRA9/article/details/129906494

### 回答1: 答:可以这样写一个冒泡排序:def bubble_sort(nums): n = len(nums) for i in range(n): for j in range(0, n-i-1): if nums[j] > nums[j+1] : nums[j], nums[j+1] = nums[j+1], nums[j] return nums ### 回答2: 冒泡排序是一种简单的排序算法,可以使用字典(map)数据结构来实现。以下是一个使用map实现的冒泡排序的示例代码: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr # 使用map实现冒泡排序 def bubble_sort_using_map(arr): n = len(arr) sorted_arr = {i: arr[i] for i in range(n)} # 使用map将数组转化为字典 for i in range(n): for j in range(0, n-i-1): if sorted_arr[j] > sorted_arr[j+1]: sorted_arr[j], sorted_arr[j+1] = sorted_arr[j+1], sorted_arr[j] return list(sorted_arr.values()) # 将字典转化为有序列表 # 测试示例 arr = [64, 34, 25, 12, 22, 11, 90] print("排序前:", arr) print("排序后:", bubble_sort_using_map(arr)) ``` 以上代码使用了一个名为`bubble_sort_using_map`的函数来实现冒泡排序。这个函数首先将输入的数组转化为字典,然后进行冒泡排序操作。排序完成后,再将字典转化为有序列表并返回。最后,通过调用示例进行测试并输出排序前后的结果。 ### 回答3: 冒泡排序是一种简单的排序算法,可以使用map来实现。 首先,我们需要一个键值对集合来存储待排序的数据。可以将待排序的数据作为map的键,值可以设为任意的非零值。 接下来,我们需要使用两个嵌套的循环来遍历整个map,并比较相邻元素的大小,然后交换它们的位置,以此达到排序的目的。 具体的步骤如下: 1. 创建一个待排序的map,并填入需要排序的数据。 2. 循环遍历map的所有元素,进行n-1次迭代(n为map的大小),保证所有元素都能被比较到。 3. 在每次迭代中,再次循环遍历map的所有元素,比较相邻元素的值,如果相邻元素的值大于后一个元素的值,则交换它们的位置。 4. 继续进行下一次迭代,直到完成所有的迭代,此时map中的元素已按照从小到大的顺序排好。 5. 最后,输出排好序的map。 下面是使用map实现冒泡排序的示例代码: ```python def bubble_sort_sort_map(unsorted_map): sorted_map = unsorted_map.copy() size = len(sorted_map) for i in range(size - 1): for j in range(size - 1): if sorted_map[j] > sorted_map[j + 1]: sorted_map[j], sorted_map[j + 1] = sorted_map[j + 1], sorted_map[j] return sorted_map # 测试代码 unsorted_map = {4: 1, 2: 3, 7: 2, 1: 4, 5: 5} sorted_map = bubble_sort_sort_map(unsorted_map) print(sorted_map) ``` 运行以上代码,输出结果如下: ``` {1: 4, 2: 3, 4: 1, 5: 5, 7: 2} ``` 这个结果表示map中的键值对已按照键从小到大的顺序排好。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值