C语言常见排序算法---交换法排序

最新推荐文章于 2024-04-03 14:39:26 发布

原创最新推荐文章于 2024-04-03 14:39:26 发布 · 1.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #排序算法

C语言专栏收录该内容

38 篇文章

订阅专栏

这是一个使用C语言实现的交换法排序程序，通过读取用户输入的元素个数和数值，进行升序排列，并将排序后的结果按行输出。程序主要包含输入、排序和输出三个部分。

3.交换法排序

#include<stdio.h> //头文件 
int main(){//主函数 
	int i, j, n;
	int a[999];
	int iTemp;
	//输入 
	printf("请输入需要排序的元素的个数:\n");
	scanf("%d", &n);
	printf("请输入需要排序的元素:\n");
	for (i=0; i<n; i++){
		scanf("%d", &a[i]);
	} 
	//排序 
	for (i=0; i<n-1; i++){
		for (j=i+1; j<n; j++){
			if (a[j] < a[i]){//升序 
				iTemp = a[i];
				a[i] = a[j];
				a[j] = iTemp;
			}
		}
	}
	//输出 
	for (i=0; i<n; i++){
		printf("%d\t", a[i]);
		if(i%4 == 0)
			printf("\n");
	}
	return 0;
}