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

1. 题目考察的知识点

数组，冒泡排序

2. 题目解答方法的文字分析

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


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