给定一个随机整数数组,请按降序对奇数元素进行排序,并按升序对偶数进行排序.
输入示例:(1,4,5,2,3,6,7)
输出:(7,5,3,1,2,4,6)
针对时间复杂度进行优化.
解决方法:
是C还是C是哪种语言(我看到两个标签)
在C中,可以将std :: sort()与适当的排序功能一起使用.在C中,qsort()的工作方式类似:
#include
#include
bool Order(int a, int b)
{
if (a%2 != b%2) return a%2;
else return a%2 ? b
}
int main()
{
int a[] = {1,4,5,2,3,6,7};
size_t N = sizeof(a) / sizeof(a[0]);
std::sort(a, a+N, Order);
for(size_t i=0; i
std::cout << a[i] << ' ';
std::cout << std::endl;
}
标签:c-3,c,c-4
来源: https://codeday.me/bug/20191106/1999809.html