排序--冒泡,选择

排序--冒泡,选择,第1张

排序--冒泡,选择 冒泡排序

从第一个元素开始比较相邻的两个元素,如果第一个比第一个大或小,就互换它们的位置,这样先比较完一次,然后抛弃最大或最小的继续比较,直到排序完成。

#include 
int main()
{
	int a[5]={5,2,17,9,8};
	int i,j,t;
	printf("排序前:n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	} 
	printf("n");
	for(i=0;i<4;i++){
		for(j=0;j<4-i;j++){
			if(a[j]>a[j+1]){
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}
		}
	}
	printf("排序后:n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	} 
	return 0;
}
选择排序:
#include 
int main()
{
	int a[5]={6,9,2,12,1};
	int i,j,t,k;
	printf("排序前:n");
	for(i=0;i<5;i++){
		printf("%-5d",a[i]);
	}
	printf("n");
	for(i=0;i<4;i++){
		k=i;  					
		for(j=i+1;j<5;j++){
			if(a[j]

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5659359.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存