选择排序法和冒泡排序法最简单粗暴的理解

最新推荐文章于 2024-08-17 08:45:02 发布

m0_70833551

最新推荐文章于 2024-08-17 08:45:02 发布

阅读量102

点赞数

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_70833551/article/details/127834820

版权

个人心得：读者先理解这两种排序法是如何进行操作、然后再看看代码，拓展自己的思维。最后跟着笔者所提供的代码进行敲敲，在实践中慢慢就懂了。

推荐视频（哔站）：http://【C语言冒泡排序和选择排序(这应该是讲的最详细的一个视频了)-哔哩哔哩】 https://b23.tv/Rv49x3R

冒泡排序法

举个例子：1、3、6、5、2、8、9
比较的话，第一趟：就是1和3进行比，1<3不动
3和6进行比 3<6 不动
           6和5进行比 6>5 进行交换，往后以此类推
       1、3、5、2、6、8、9
       第二趟：就是3和 5进行比较，3<5 不交换
       5和 2进行比较，5>2 进行交换后面还是同理

       结果：1、2、3、5、6、8、9
个人总结：有n个数的话，比较的趟数就是n-1

#include"stdio.h"   //导入库 
int main()
{
	int i,k,j;
	int number[7];  //此数组用于存放元素，大小多大由自己确定(变量名可以自己起)
	printf("从键盘输入：");//给个提示
	for(i=0;i<7;i++)
	{
		scanf("%d",&number[i]);  //切记使用输入语句时，&符号不可以丢 
	 }  
	printf("比较前：\n");
	for(i=0;i<7;i++)
	{
		printf("%d ",number[i]); 
	 } 
	//接下来进行排序
	for(i=0;i<6;i++)   //表示趟数：7个数进行比6趟(外循环)
	{
		for(j=0;j<6-i;j++) //比较的趟数会逐渐减少(内循环) 在每一趟中比较6-i次 
		{
			if(number[j]>number[j+1]) //如果前面的数大于后面的数就进行交换 (主要是利用内循环进行比较)
			{
				k = number[j];
				number[j] = number[j+1];  //通过利用k中间变量进行交换 
				number[j+1] = k;
			}
		}
	 } 
   //比较完使用一个for循环进行输出 
    printf("\n比较后：\n");
	for(i=0;i<7;i++)
    {
    	printf("%d ",number[i]);
	}
	return 0;
}

结果输出：

选择排序法

举个例子：1、3、6、5、2、8、9
比较的话，第一次：1和3比较，1<3 不交换
       1和6比较 1<6 不交换
               1和5比较 1<5 不交换之后依次类推
       1、3、6、5、2、8、9
       第二次：3和6进行比较 3<6不交换
       3和5进行比较 3<5 不交换
               3和2进行比较 3>2 交换之后依次类推
   1、2、6、5、3、8、9
       之后的次数也依次类推（这里只进行讲解思路分析）


#include"stdio.h"  //导入库
int main()
{
	int i,k,j;
	int number[7];  //此数组用于存放元素，大小多大由自己确定(变量名可以自己起)
	printf("从键盘输入：");//给个提示
	for(i=0;i<7;i++)
	{
		scanf("%d",&number[i]);  //切记使用输入语句时，&符号不可以丢 
	 }  
	printf("比较前：\n");
	for(i=0;i<7;i++)
	{
		printf("%d ",number[i]); 
	 } 
	//进行选择排序法
	for(i=0;i<6;i++)   //这里指的的前六个进行相比较 
	{
		for(j=i;j<7;j++)  //这里j=i 表示每次相比的数开头不一样 (与从j开始到最后一个数进行比较)
		{
			if(number[i]>number[j])
			{
				k = number[i];
				number[i]=number[j];  //这里也是进行交换 
				number[j]=k;
			}
		}
		
	 } 
	//比较完使用一个for循环进行输出 
    printf("\n比较后：\n");
	for(i=0;i<7;i++)
    {
    	printf("%d ",number[i]);
	}
	return 0;
}