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

考察排序算法。这里使用最简单的冒泡排序就可以解决问题。

完整的Java代码如下所示

import java.util.*;


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

    }
}