冒泡排序与对称数判断

冒泡排序与对称数

冒泡排序

排序思想：依次比较相邻的两个数，将小数放在前面，大数放在后面
实现

public void sortIntArr(int[] intArr) {
    int intArrLengt=intArr.length;
    int temp=0;
    for(int i=0;i<intArrLengt-1;i++) {
        for(int j=0;j<intArrLengt-1-i;j++) {
            if(intArr[j]>intArr[j+1]) {
                temp=intArr[j];
                intArr[j]=intArr[j+1];
                intArr[j+1]=temp;  
            }
        }
    }
}

对称数

判断思路：用10取余，把整个数从右（低位）到左（高位）换过去，与原来的数比较是否相等，相等则是对称数。前提是正整数大于10。或者考虑范围，对输入数做个判断及转换。
实现

public boolean isSymmetry(int num) {
    int newNum=0,temp=num;
    while(temp>0) {
        newNum=newNum*10+temp%10;
        temp=temp/10;
    }
    return newNum==num;
}