根据map中的某一key进行排序(快速排序实现)
/** * @author Gaoxl * 根据key值排序,要求key值能够转为Long类型(快速排序) * @param maps * @param key * @return */ public static void sort(Map<String,Object>[] maps,String key,int start,int end){ if(start < end){ int mid = divide(maps,key,start,end); sort(maps,key,start,mid - 1); sort(maps,key,mid + 1,end); } } private static int divide(Map<String,Object>[] m ,String key, int start,int end){ int mid = (start + end) / 2; Map<String,Object> midValue = m[mid];//取中间位置值作为排序关键 m[mid] = m[start]; while(start < end){ while(start < end && (Long)m[end].get(key) >= (Long)midValue.get(key)) --end; if(end > start){ m[start] = m[end]; ++ start; } while(start < end && (Long)m[start].get(key) <= (Long)midValue.get(key)) ++start; if(start < end){ m[end] = m[start]; -- end; } } m[start] = midValue; return start; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)