java实现上移下移排序方案 java 移动

       移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：

        <<（左移）、

        >>（带符号右移）、

        >>>（无符号右移）。
　　在移位运算时，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。

       移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动66次和移动2次得到的结果相同。
　　三种移位运算符的移动规则和使用如下所示：　　<<运算规则：按二进制形式把所有的数字向左移动对应的位数，高位移出（舍弃），低位的空位补零。
　　语法格式：需要移位的数字 << 移位的次数
　　例如： 3 << 2，则是将数字3左移2位
　　计算过程：　　3 << 2
　　首先把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，然后把该数字高位（左侧）的两个零移出，其他的数字都朝左平移2位，最后在低位（右侧）的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，则转换为十进制是12.数学意义：
　　在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。
　　>>运算规则：按二进制形式把所有的数字向右移动对应巍峨位数，低位移出（舍弃），高位的空位补符号位，即正数补零，负数补1.
　　语法格式：　　需要移位的数字 >> 移位的次数
　　例如11 >> 2，则是将数字11右移2位
　　计算过程：11的二进制形式为：0000 0000 0000 0000 0000 0000 0000 1011，然后把低位的最后两个数字移出，因为该数字是正数，所以在高位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 0010.转换为十进制是3.数学意义：右移一位相当于除2，右移n位相当于除以2的n次方。
　　>>>运算规则：按二进制形式把所有的数字向右移动对应巍峨位数，低位移出（舍弃），高位的空位补零。对于正数来说和带符号右移相同，对于负数来说不同。
　　其他结构和>>相似。

package com.yuan.test;

public class MoveTest {
	public static void main(String[] args) {  
        System.out.println("******************正数左移在低位补0*******************");  
        int a = 1; 
        System.out.println("no move binary :"+Integer.toBinaryString(a));
        a = a << 2;  
        System.out.println("move binary <<2:"+Integer.toBinaryString(a));
        System.out.println("after move:"+a);
        
        System.out.println("******************正数右移在高位补0********************");  
        a = 1; 
        System.out.println("no move binary:"+Integer.toBinaryString(a)); 
        a = a >> 2;  
         
        System.out.println("move binary >>:"+Integer.toBinaryString(a)); 
        System.out.println("after move:"+a); 
        System.out.println("******从上面结果可以看出：移位是不循环的*****");  
        System.out.println("看看负数的移位:");  
        System.out.println("***********负数的右移操作高位补1**************");  
        int i = -1;  
        System.out.println(i + ":");  
        System.out.println("no move binary:"+Integer.toBinaryString(i));  
        i = i >> 2;       
        System.out.println("move binary >>2:"+Integer.toBinaryString(i));  
        System.out.println("after move  >>2:"+i); 
        System.out.println("**********负数的左移操作低位补0*****************");  
        i = i << 2;  
        System.out.println(i);  
        System.out.println(Integer.toBinaryString(i));  
        System.out.println("*************再看看>>>操作符*************");  
        System.out.println("*************负数的>>>操作高位补0***************");  
        i = -1;  
        System.out.println(Integer.toBinaryString(i));  
        i = i >>> 10;  
        System.out.println(i + ":");  
        System.out.println(Integer.toBinaryString(i));  
        System.out.println("*************注意：没有<<<符号**************");  
  
        System.out.println("**********byte类型移位时要强转换*************");  
        byte k = 10;  
        System.out.println(Integer.toBinaryString(k));  
        k = (byte) ((byte) k >>> 2);  
        System.out.println(Integer.toBinaryString(k));  
    }  

}
package com.yuan.test;

public class MoveTest {
	public static void main(String[] args) {  
        System.out.println("******************正数左移在低位补0*******************");  
        int a = 1; 
        System.out.println("no move binary :"+Integer.toBinaryString(a));
        a = a << 2;  
        System.out.println("move binary <<2:"+Integer.toBinaryString(a));
        System.out.println("after move:"+a);
        
        System.out.println("******************正数右移在高位补0********************");  
        a = 1; 
        System.out.println("no move binary:"+Integer.toBinaryString(a)); 
        a = a >> 2;  
         
        System.out.println("move binary >>:"+Integer.toBinaryString(a)); 
        System.out.println("after move:"+a); 
        System.out.println("******从上面结果可以看出：移位是不循环的*****");  
        System.out.println("看看负数的移位:");  
        System.out.println("***********负数的右移操作高位补1**************");  
        int i = -1;  
        System.out.println(i + ":");  
        System.out.println("no move binary:"+Integer.toBinaryString(i));  
        i = i >> 2;       
        System.out.println("move binary >>2:"+Integer.toBinaryString(i));  
        System.out.println("after move  >>2:"+i); 
        System.out.println("**********负数的左移操作低位补0*****************");  
        i = i << 2;  
        System.out.println(i);  
        System.out.println(Integer.toBinaryString(i));  
        System.out.println("*************再看看>>>操作符*************");  
        System.out.println("*************负数的>>>操作高位补0***************");  
        i = -1;  
        System.out.println(Integer.toBinaryString(i));  
        i = i >>> 10;  
        System.out.println(i + ":");  
        System.out.println(Integer.toBinaryString(i));  
        System.out.println("*************注意：没有<<<符号**************");  
  
        System.out.println("**********byte类型移位时要强转换*************");  
        byte k = 10;  
        System.out.println(Integer.toBinaryString(k));  
        k = (byte) ((byte) k >>> 2);  
        System.out.println(Integer.toBinaryString(k));  
    }  

}