21-3-16
关于使用常规排序方法时间超时问题
若使用c++或者Java可以直接使用函数,但C语言并没有这些函数功能,所以需要自己定义。
下面是快速排序法的函数:
int n, ans, temp, nums[N];
void quick_sort(int l, int r)
{ if(l >= r) return; int key = nums[l + r >> 1], i = l - 1, j = r + 1; while(i < j)
{ while(nums[++i] < key);
while(nums[–j] > key);
if(i < j) temp = nums[i], nums[i] = nums[j], nums[j] = temp;
}
quick_sort(l, j);
quick_sort(j + 1, r);
}
2021-03-16
最新推荐文章于 2021-11-10 17:26:45 发布