leetcode做题日记——912. 排序数组

给你一个整数数组 nums，请你将该数组升序排列。

示例 1：

输入：nums = [5,2,3,1]
输出：[1,2,3,5]

示例 2：

输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

提示：

• 1 <= nums.length <= 5 * 104
• -5 * 104 <= nums[i] <= 5 * 104

1.选择排序（超时）

void selectionSort(int *nums, int numsSize)
{

    for (int i = 0; i < numsSize; i++)
    {
        int minIndex = i;
        int swapTemp;
        for (int j = i + 1; j < numsSize; j++)
        {
            if (nums[j] < nums[minIndex])
            {
                minIndex = j;
            }
        }
        swapTemp = nums[i];
        nums[i] = nums[minIndex];
        nums[minIndex] = swapTemp;
    }
}

2.冒泡排序（超时）

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

void swapInt(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}