---------------手动排序------------
	int pageNow = extend.getPageNow();
        int pageSize = extend.getPageSize();
        List<AllChargeDTO> res_list = new ArrayList<>();
        int index = (pageNow - 1) * pageSize;
        int end = pageNow * pageSize;
        for (int i = index; i < end; i++) {
            if (i > list_rank.size() - 1) {
                break;
            }
            res_list.add(list_rank.get(i));
        }

 

                Collections.sort(List, new Comparator<Map<String, Object>>() {
                    public int compare(Map<String, Object> o1, Map<String, Object> o2) {
                        Double name1 = Double.valueOf(o1.get("想要排序的字段").toString());//name1是从你list里面拿出来的一个 
                        Double name2 = Double.valueOf(o2.get("想要排序的字段").toString()); //name1是从你list里面拿出来的第二个name
                        return name2.compareTo(name1);
                    }
                });

我正在用Java实现自己的链表.节点类仅具有一个称为“名称”的字符串字段和一个称为“链接”的节点.现在,我有一个测试驱动程序类,该类仅顺序插入几个名称.现在,我正在尝试编写一种排序方法以按字母顺序对节点进行排序,但是这样做有点麻烦.我从其他人的帖子中找到了冒泡冒充的伪代码,并尝试实现它,但它并未完全对条目进行排序.我不太确定为什么.任何建议表示赞赏！
private void sort()
{
//Enter loop only if there are elements in list
boolean swapped = (head != null);
// Only continue loop if a swap is made
while (swapped)
{
swapped = false;
// Maintain pointers
Node curr = head;
Node next = curr.link;
Node prev = null;
// Cannot swap last element with its next
while (next != null)
{
// swap if items in wrong order
if (curr.name.compareTo(next.name) < 0)
{
// notify loop to do one more pass
swapped = true;
// swap elements (swapping head in special case
if (curr == head)
{
head = next;
Node temp = next.link;
next.link = curr;
curr.link = temp;
curr = head;
}
else
{
prev.link = curr.link;
curr.link = next.link;
next.link = curr;
curr = next;
}
}
// move to next element
prev = curr;
curr = curr.link;
next = curr.link;
}
}
}
最佳答案
我花了几分钟查看您的代码中是否有错误,但没有发现.
我想说,除非有人变得更聪明或更努力,否则您应该尝试自己调试.如果您拥有像Eclipse这样的IDE,则可以在观察变量值的同时单步执行代码；如果没有,您可以在几个地方插入打印语句,然后手动检查您看到的内容与预期的内容.
更新我
我复制了您的代码并对其进行了测试.除了它以降序排列(这可能不是您想要的)外,它还可以完美地用于0、1和10个随机节点的样本.那么问题出在哪里呢？
更新二
仍在猜测“它没有完全对条目进行排序”的含义.您可能希望按字典顺序进行排序(即“ B”之前的“ a”),而对于大小写混合的单词,这并不是按计划进行的.在这种情况下,解决方案是使用String方法compareToIgnoreCase(String str).

排序：

内部排序和外部排序

一类是整个排序过程再内存储器中进行称为内部排序

另一类是由于待排序的元素数量太大，以至于内存储器无法容纳全部数据，排序需要借助外部存储设配才能完成称为外部排序
稳定排序和不稳定排序针对于相同大小的数（带标签的）
比较排序和非比较排序：

大部分排序都是需要通过比较首先来判断大小，作为排序的依据

但是也有例外 比如基数排序，计数排序不需要进行比较
插入排序（直接插入排序，希尔排序，折半插入排序）：把无序子序列中的一个或几个记录插入到有序的序列中 从而增加记录的有序子序列长度*

交换排序（冒泡排序，快速排序）：通过，交换无序序列中的记录从而得到其中关键字最小或最大的记录，并把它们加入到有序的子序列中，以此方法增加记录的有序子序列长度

选择排序（选择排序，堆排序）：从记录的无序子序列中选择关键字最小或最大的记录，并把它加入到有序子序列中，以此方法增加记录的有序子序列的长度

归并排序：通过归并两个或两个以上的记录有序子序列，逐步增加记录有序序列的长度
import java.util.Arrays;

/*
* 快速排序：是冒泡排序的改进版，也是最好的一种组内排序，还涉及到分治和递归
* 冒泡排序：其中记录的比较和交换是在相邻的单元中进行，每次交换只能上移或者下移一个单元，因而总的比较和移动次数比较多
*
* 快排的基本思想：
*   1.先从数列中取一个数作为基准数（一般取第一个数）
*   2.分区过程，把这个数大的全部放在它的右边小于或等于它的数去不放在它的左边（分区）
*   3.在对左右区间重复第一步，第二部直到各个区间只有一个数为止（递归）
*
* 核心在于分治和递归
* */
public class FastSorting {
    private static int partition(int[] arr, int low, int high) {
        //指定左指针i和右指针j
        int i = low;
        int j = high;
        //指定第一个数为基准值
        int x=arr[low];
        //使用循环实现分区操作
        while(i<j){//?
            //从右向左移动j 找到小于基准值的j
            while(arr[j]>=x && i<j){
                j--;
            }
            //把右侧找到的小于基准值的值加入左边的坑中，然后i++向中间移动一个位置
            if(i<j){
                arr[i]=arr[j];
                i++;
            }
            //从左向右移动指针i 找到第一个大于基准值的arr[i]
            while(arr[i]<x && i<j){
                i++;
            }
            //把左侧找到大于基准值的值计入右边的坑中 然后j--把右指针向中间移动
            if(i<j){
                arr[j]=arr[i];
                j--;
            }
        }
        //使用基准值填坑，这就是基准值的最终位置
        arr[i]=x;//arr[j]=y;
        //返回基准值的位置索引
        return i;

    }
    
    private  static void quickSort(int[] arr,int low,int high){

        if(low<high) {
            //分区操作 把一个数组分成两个数组 返回分区界索引

            int index = partition(arr, low, high);

            //对右分区进行快排
            quickSort(arr, low, index - 1);


            //对右分区进行快排
            quickSort(arr, index + 1, high);
        }
    }



    public static void quickSort(int[] arr) {
        int low =0;
        int high=arr.length-1;
        quickSort(arr,low,high);
        
    }
    
    public static void main(String[] args){
        //给出无序数组
        int[] arr={72,6,57,88,60,4,83,73,48,85};

        //输出无序数组
        System.out.println(Arrays.toString(arr));

        //快速排序
        quickSort(arr);

        //输出有序数组
        System.out.println(Arrays.toString(arr));
    }

    


}