题解 | #牛的品种排序II#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @return int整型一维数组
     */
    public int[] sortCows (int[] cows) {
        // write code here
        for (int i = 0; i < cows.length; i++) {
            boolean flag = false;
            for (int j = cows.length - 1; j > i; j--) {
                if (cows[j] < cows[j - 1]) {
                    int temp = cows[j];
                    cows[j] = cows[j - 1];
                    cows[j - 1] = temp;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
        }
        return cows;
    }
}

本题使用冒泡排序，所用编程语言是java。

使用冒泡排序可以提前结束排序。