输出指定位置的数字

最新推荐文章于 2024-03-14 10:44:46 发布

原创最新推荐文章于 2024-03-14 10:44:46 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

ACM_未分类专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法，并通过具体示例展示了如何输入一组整数并进行排序，最后按指定索引输出特定元素。文章还强调了在输入字符串时需要注意换行符的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

样例：

#include<stdio.h>
int main()
{

	void quiksort(int a[],int low,int high);         //声明快排函数；
	long  n,m,i;
	char c[4];
    int a[100001];
    int b[10001];
	scanf("%ld",&n);                              //几个数字
	for(i=0;i<n;i++) 
	{
		scanf("%d",&a[i]);                   //输入数字
	}
	scanf("%s",c);                           //输入###用来分化界限
	scanf("%ld",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&b[i]);
	}
		quiksort(a,0,n-1);                  调用快排函数，升序，
	for(i=0;i<m;i++)
	{
		printf("%d\n",a[b[i]-1]);
	}
	return 0;
}
void quiksort(int a[],int low,int high)                   //快排函数如下：
{
    int i = low;
    int j = high;  
    int temp = a[i]; 
  
    if( low < high)
    {          
        while(i < j) 
        {
            while((a[j] >= temp) && (i < j))
            { 
                j--; 
            }
            a[i] = a[j];
            while((a[i] <= temp) && (i < j))
            {
                i++; 
            }  
            a[j]= a[i];
        }
        a[i] = temp;
        quiksort(a,low,i-1);
        quiksort(a,j+1,high);
    }
    else
    {
        return;
    }
}
其实这一道题可以直接调用快排，由于想敲一遍，所以就没有直接调用。这一道题只需一个排序，输出X位置的数字时要注意下标的配对，另外在输入字符时，换行也算一个字符，要注意这一点，