题解 | #第k轻的牛牛#

import java.util.*;


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

        return weights[k-1];
    }

    public void swap(int a, int b, int[] arr) {
        int c = arr[a];
        arr[a] = arr[b];
        arr[b] = c;
    }
}

本题考察知识点是数组排序，所用编程语言是java。

我采用的是冒泡排序，冒牌排序每次排序过程都能在排序数组中找的一个最大值或者一个最小值