全排列 字典序

思想：增量最小原则，正序为 （左边<右边），将左边和右边交换一定会使原值增大，为使增量最小，应从右往左找第一个正序，且发生替换时，右边的值也应尽量的小，不一定用找到正序的（右边的值）

在以 12345 开始，54321结束的情况下，从右往左找第一个 左边小于右边 的数的位置，设此点的坐标为pos,那么对于I的右部一定是一个递减的数列，否则 左边小于右边 会在更右边的地方就发现。再从右边往左边找第一个比pos大的数，交换这两个数，并将pos右边的数倒排一下。

1 2 3 (4 5)
1 2 3 (5 4)
1 2 (3 5) 4 //为使增量更小，应将比3大的最小值4和3交换并倒序
1 2 4 [5 3] ->1 2 4 3 5

1 2 4 (3 5)
1 2 4  5 3
1 2 (4 5) 3 //比4大的最小数为5
1 2 5 [4 3] -> 1 2 5 3 4

use std::fmt::Display;
use std::marker::Sized;
fn nextperm<T:Copy+Display+Ord+Sized>(item:&mut Vec<T>)->bool{
    let mut right=item.len()-1;
    while right>0{
        if item[right-1]<item[right]{
            break;
        }else{
            right-=1;
        }
    }
    if right == 0{
        false
    }else{
        let mut right2=item.len()-1;
        while item[right2]<item[right-1]{
            right2-=1;
        }
        let tmp=item[right2];
        item[right2]=item[right-1];
        item[right-1]=tmp;
        let slice = &mut item[right..];
        slice.reverse();
        true
    }
}
fn main() {
    let mut item=vec![1,2,3,4];
    println!("{:?}",item);
    while nextperm(&mut item){
        println!("{:?}",item);
    }
   
}