(第六列)C语言最简单的排序方法,这两种必须懂:冒泡排序和交换排序。

导读:本篇文章讲解 (第六列)C语言最简单的排序方法,这两种必须懂:冒泡排序和交换排序。,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

题目:任意输入十个数,进行从大到小的排序。

第一种:交换排序法

#include<stdio.h>
int main()
{
	int i,j,k,middle,A[10];
	
	printf("请输入十个数:");
	for(i=0;i<10;i++){
		scanf("%d",&A[i]);       //将十个数存在数组A[10]中 
	} 
	
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(A[i]<A[j])        //将两个数进行比较
			{
		 		middle=A[i];
				A[i]=A[j];
				A[j]=middle;	 //较大的数交换前面,较小的放到后面
			}	
		}
	}

	printf("从大到小排序为:");
	for(i=0;i<10;i++)
	{
		printf("%d ",A[i]);       //打印新的排序方式
	}
	return 0;
}

排序的原理:先将第一个数分别与后面的数进行比较,如果后面有比第一个数大的,两者进行交换,否则不交换。第一轮结束,第一个数不变了,第二个数又开始与后面的数进行比较,一直这样循环下去。这种方法的效率比较低。

第二种:冒泡排序法

#include<stdio.h>
int main()
{
	int i,j,t,A[10];
	printf("请输入十个数:");
	for(i=0;i<10;i++){
		scanf("%d",&A[i]);    //利用for循环输入十个数
	}
	
	for(i=0;i<9;i++)           //进行9次外循环
    {
		for(j=0;j<9-i;j++)     //每次外循环进行9-i次比较
        {
			if(A[j]<A[j+1])    //相邻两个数进行比较
            {
				t=A[j];
				A[j]=A[j+1];
				A[j+1]=t;      //利用中间变量t进行两个数的交换
			}
		}
	}
	
	for(i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	return 0;
}

排序原理:比较两个相邻的元素,如果前一个比后一个小,则交换位置。这样重复下去,从开始第一对数到最后一对数比较完,然后第一个数最大,最后一个数最小。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/119750.html

(0)
seven_的头像seven_bm

相关推荐

发表回复

登录后才能评论
极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!