C语言-冒泡排序

描述

给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

数据范围： 0 \le n \le 1\times10^30≤n≤1×103，数组中每个元素都满足 0 \le val \le 10^90≤val≤109

要求：时间复杂度 O(n^2)O(n2)，空间复杂度 O(n)O(n)

进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(n)O(n)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 将给定数组排序
 * @param arr int整型一维数组 待排序的数组
 * @param arrLen int arr数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int* MySort(int* arr, int arrLen, int* returnSize ) {
    // write code here
    int i=0;
    int len=0;
    int temp;
    len = arrLen;
    while(len-1)
    {
        for(i=0;i< len-1;i++)
        {
            if (arr[i]>arr[i+1])
            {
                temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
            }

        }
        len--;
    }
    *returnSize=arrLen;
    return arr;

}