C语言数组排序 - 冒泡排序算法详解及实现

以下是使用C语言编写的函数来对数组进行排序，使用的是冒泡排序算法：

void bubbleSort(double nums[], int numsSize) {
    int i, j;
    for (i = 0; i < numsSize-1; i++) {
        for (j = 0; j < numsSize-i-1; j++) {
            if (nums[j] > nums[j+1]) {
                double temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
}

该方法使用冒泡排序算法，它通过多次遍历数组，每次比较相邻的两个元素，如果它们的顺序错误，则交换它们的位置，直到整个数组按升序排列。

该算法的时间复杂度为O(n^2)，其中n是数组的大小。在最坏的情况下，需要进行n*(n-1)/2次比较和交换操作。空间复杂度为O(1)，因为只需要一个临时变量来进行元素交换，不需要额外的空间。

需要注意的是，冒泡排序算法是一种简单但效率较低的排序算法，在大规模数据集上的性能较差。对于大型数组，更好的选择是使用更高效的排序算法，如快速排序或归并排序。