将数组排列成左边小，中间相等，右边大的形式 给定链表节点数组和某个值

题目出自左程云书

原题是将给定一个链表和一个数，将其排列成左边小， 中间等于，右边大于某个数的形式

解：将链表的节点先存入一个Node数组，将数组排序，再将数组中的链表节点连接起来

以下是节点排序函数：

public class Node{
　　int val;
　　Node next = null;
　　public Node(int val){
　　　　this.val = val;
　　}
}

public static void arr_sort(Node[] arr, int val){
    int min = -1;
    int max = arr.length;
    int index = 0;
    while(index != max){
        if( arr[index].val < val)
            arr_swap(arr, ++min, index++);
        else if( arr[index].val == val && index!=max)
            index++;
        else
            arr_swap(arr, --max, index);
    }//每次保证arr[min].val < arr[index].val  && arr[max].val > arr[index].val
}

//此函数交换数组的两个元素
public static void arr_swap(Node[] arr, int i, int j){
    Node temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

转载于:https://www.cnblogs.com/HITSZ/p/7748302.html