有1,2,3,4,5....一直到n的无序数组，求排序算法
有1,2,3,4,5....一直到n的无序数组，求排序算法，要求时间复杂度为O(n)
#include <stdio.h>
#define com(x,y) (((x)>(y))?(y):(x))
int main(int argc,const char* argv[])
{
int a[] = {};
int n;
printf("输入数组元素个数: \n");
scanf("%d",&n);
printf("依次输入各个元素：\n");
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
int t;
for(int i = 0; i < n - 1; i++)
{
if(a[i] > a[i+1])
{
t = a[i+1]; //交换顺序
a[i+1] = a[i];
a[i] = t;
}
}
for(int i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
#C++工程师##include <stdio.h>
#define com(x,y) (((x)>(y))?(y):(x))
int main(int argc,const char* argv[])
{
int a[] = {};
int n;
printf("输入数组元素个数: \n");
scanf("%d",&n);
printf("依次输入各个元素：\n");
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
int t;
for(int i = 0; i < n - 1; i++)
{
if(a[i] > a[i+1])
{
t = a[i+1]; //交换顺序
a[i+1] = a[i];
a[i] = t;
}
}
for(int i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
查看20道真题和解析
投递TCL等公司8个岗位 >
