java算法题

Question

1。用一个SQL语句查询一个表(tableA 有字段：num,type_use)中的num,当type_use=1时num为正数,当type_use-1时num为负数，
当type_use=0时，num为0；
2、用java写个冒泡排序，然后用这个冒泡排序写个快速排序；
3、用两种方法写N!；
4、做一个洗牌的程序；
5、E折半查询一个数组中的某个值；

Answer 1

2：
    public int[] sort(int[] intArr) {
        
        int temp;
        for (int i = 0; i < intArr.length; i++) {
            
            for (int j = intArr.length - 1; j > i; j--) {
                
                if (intArr[j] < intArr[i]) {
                    
                    temp = intArr[j];
                    intArr[j] = intArr[i];
                    intArr[i] = temp;
                }
            }
        }
        
        return intArr;
    }
3：
递归：
public long int getNum(int n)｛
    if (n <= 2) {
        return n;
    } else {
        return n*getNum(n-1);
    }
｝
非递归：
public long int getNum(int n)｛
    int result = 1;
    for (int i = 0; i < n; i++) {
        result = result * i;
    }
    return result;
｝
5:
public int halfSearch (int[] arr, int goal) {
        
        int left = 0, right = arr.length - 1;
        int mid = 0;
        while (true) {
            
            mid = (left + right) / 2;
            
            if (left > right) {
                return arr.length;
            } else if (arr[mid] == goal) {
                return mid;
            } else {
                
                if (arr[mid] > goal) {
                    
                    right = mid - 1;
                } else {
                    
                    left = mid + 1;
                }
            }
        }
    }