输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。...

转载于 2014-01-17 10:09:00 发布 · 1.7k 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/6bing/p/3931297.html

本文提供了一段使用C语言实现的数组排序代码，通过用户输入来填充数组，并且在排序过程中保持元素的原始位置记录。该程序首先读取10个整数到数组a中，并创建一个对应的索引数组b来跟踪每个元素的原始位置。之后通过冒泡排序的方式对数组a进行升序排列，同时更新数组b以反映元素的新位置。

#include<stdio.h>
void main()
{
	int i, j, t1, t2;
	int a[10], b[10];
	for(i=0, j=1; i<10; i++, j++)
	{
		scanf("%d", &a[i]);
		b[i] = j;
	}
	for(int k = 0; k<10; k++)
		for(int l =k+1; l<=9; l++)
		{
			if(a[k]>a[l])
			{
			  t1 = a[l]; a[l] = a[k]; a[k] = t1;
			  t2 = b[l];b[l] = b[k];b[k] = t2;
			}
		}
		for(i=0; i<10; i++)
		{
			printf("%d", a[i]);
			if(i<9)
				printf(" ");
		}
		printf("\n");
		for(i=0; i<10; i++)
		{
			printf("%d", b[i]);
			if(i<9)printf(" ");
		}
		printf("\n");
}

转载于:https://www.cnblogs.com/6bing/p/3931297.html