int* sortArray(int* nums, int numsSize, int* returnSize){
*returnSize = numsSize;
for(int i=0; i<numsSize-1; i++)
{
// 找出第 i 小的数
int minIndex = i; // 暂定第 i 小的数的索引为 i
for(int j=i+1; j<numsSize; j++) // 从 i+1 的位置开始找
if(nums[minIndex]>nums[j]) // 发现有比当前最小的数还小的数
minIndex = j; // 将更小的数的索引保存为当前最小的索引
// 查找完成后,将第 i 小的数放到索引为 i 的位置
int temp = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = temp;
}
return nums;
}
C语言选择排序代码
最新推荐文章于 2023-06-14 10:16:52 发布