c语言自动选择程序编写,【C语言编程】编写一个程序解决选择问题，令k=n/2

初次看到这个题目时有点懵，能力有限，没法写出高效版，先码个高时间复杂度的(O(N^2)

)：

#include

void sort(int a[]);

int main()

{

int a[10]={1,4,2,34,12,5,76,33,9,18};

sort(a);

printf("k:%d\n",a[10/2-1]);

return 0;

}

//冒泡排序O(n*n)

void sort(int a[])

{

int t=0,i,j;

for(i=0;i<10/2;i++)

{

for(j=i+1;j<10;j++)

{

if(a[i]

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

printf("%d ",a[i]);

}

printf("\n");

}

//或者

//插入排序O(n*n)

/*void sort(int a[])

{

int i,j,k;

for(j=0;j<10;j++)

{

k=a[j];

for(i=j-1;i>=0&&a[i]

{

a[i+1]=a[i];

}

a[i+1]=k;

}

for(i=0;i<10;i++)

{

printf("%d ",a[i]);

}

}*/