HQS-Part5.冒泡排序与简单选择排序

原创已于 2022-09-13 19:42:26 修改 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #数据结构

于 2022-09-13 19:26:02 首次发布

C语言基础专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了冒泡排序和简单选择排序两种算法，通过生动的比喻和实例演示，对比它们的执行过程。通过C语言代码展示了如何用这两种方法对10个数进行排序，适合初学者理解排序算法基本原理。

HQS-Part5.冒泡排序与简单选择排序

问题描述：键盘输入10个数，给十个数排序，方法有两种，如下：

一、冒泡排序

1.联想：10个好汉排座次，从左至右，左最小，右最大，从左开始，第一个比较厉害，从左边第二个打到最右边一个（打了9次），最右边这个位置是他的了，然后开始争右往左第二个位置，左一与左二打，左一没打过，左二往后打，打到右边第二个位置，就这样，依次从左往右，每次循环确定一个最厉害的，并占据右边一个位置，循环9次后，这十个人就是按照能力大小排的坐次了。

2. 重点：两者PK,大者再和后面的pk,每一轮占据后面一个位置，PK ( n-1)次，n为元素个数。

3.代码：

#include"stdio.h"

int main(void)
{
	int buf[10]={0};
	int i,j;
	int temp=0;
	int len=0;
	
	printf("请输入10个数：");
	for(i=0;i<10;i++)
		scanf("%d",&buf[i]);
	len=sizeof(buf)/sizeof(buf[0]);//计算元素个数
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(buf[j]<buf[j+1])
			{
				temp=buf[j+1];
				buf[j+1]=buf[j];
				buf[j]=temp;
			}
		}
	}
	//打印输出
	for(i=0;i<len;i++)
	{
		printf("%d ",buf[i]);
	}
	
	putchar('\n');
	
}

二、简单选择排序

1.联想：10个人（A、B、C、D…）打擂台，第一个依次和后面的打，谁赢了算出线再和后面的打，打到最后一个选出第一轮最厉害的放在左边第一位，按照这种方法，排出第二至第10位。（A和所有人打了一架，都赢了，左边第一把交椅就是他的）

2.代码：

#include"stdio.h"

int main(void)
{
	int buf[10]={0};
	int max;
	int i,j;
	int len;
	int temp=0;
	printf("请输入10个数：");
	for(i=0;i<10;i++)
		scanf("%d",&buf[i]);
	len= sizeof(buf)/sizeof(buf[0]);
	
	for(i=0;i<len;i++)
	{
		max=i;
		for(j=i;j<len;j++)
		{
			if(buf[max]<buf[j])
			{
				max=j;
			}
		}
		if(i!=max)
		{
			temp=buf[i];
			buf[i]=buf[max];
			buf[max]=temp;
		}
	}
	//打印
	for(i=0;i<len;i++)
	{
		printf("%d  ",buf[i]);
	}
	putchar('\n');
}