根据map中的某一key进行排序(快速排序实现)

Posted lin0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了根据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;
   }

 

以上是关于根据map中的某一key进行排序(快速排序实现)的主要内容,如果未能解决你的问题,请参考以下文章

根据json对象的某一属性对其进行排序

java中list里面存放map,根据map中的某两个个字段进行排序

iOS开发——根据数组中的字典中的某一元素排序

根据Value对Map中的对象进行排序

根据对象的某一属性进行排序的js代码(如:name,age)

php根据二维数组的某一项对数组进行排序