class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here int len = arr.size(); for(int i = 0; i < len; i++) { for(int j = i; j < len; j++) { if(arr[i] >= arr[j]) { swap(arr[i], arr[j]); } } } return arr; } };
时间复杂度:O(n^2);
空间复杂度:O(1);