冒泡排序(逻辑思维题练习)

    /**
     * 冒泡排序
     */
    public static int[] bubbleSort(int[] numbers) {
        for (int i = 0; i < numbers.length; i++) {
            for (int j = 0; j < numbers.length - i - 1; j++) {
                int temp = numbers[j];  //保存前一个数
                if (numbers[j] > numbers[j + 1]) {  //如果前一个数大于后一个数,那么位置交换
                    numbers[j] = numbers[j + 1];//将后一个位置的数移动到前一个位置
                    numbers[j + 1] = temp;//将前一个位置的数移动到后一个位置
                }
            }
        }
        return numbers;
    }


    /**
     * 字符串中的第一个唯一字符的索引
     */
    public static int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        for (char aChar : chars) {
            if (s.indexOf(aChar) == s.lastIndexOf(aChar)) {
                return s.indexOf(aChar);
            }
        }
        return -1;
    }

 

 

 

 

 

 

学无止境(LC)

 

posted @ 2019-03-04 10:07  可可西里(lemon)  阅读(637)  评论(0编辑  收藏  举报