C语言排序算法

• 普通排序

  #include <stdio.h>
  #include <string.h>
  
  int main()
  {
     char num[14]={8,8,22,11,33,27,19,43,40,11,42,35,21,14};
     char temporary;
     int i,j;
     char len=strlen(num);/***使用strlen函数要避免‘0’字符***/
  	//printf("数据长度=%d\n",len);
  	for(i=0 ;i<=len;i++)
  	{
  		//max=num[i];
  		for(j=i+1;j<=len;j++)
  		{
  			if(num[i]>num[j])
  			{
  				temporary=num[i];
  				num[i]=num[j];
  				num[j]=temporary;
  			}
  		}
  		printf("%d\n",num[i]);
  	}
  	
     return 0;
  }
  

• 选择排序

  #include <stdio.h>
  #include <string.h>
  
  int main()
  {
     char num[15]={8,8,22,11,33,27,19,43,40,11,42,35,21,14};
     char temporary,min,Tem;
     int i,j;
     char len=strlen(num);
  	printf("%d\n",len);//字符长度
  	for(i=0 ;i<len;i++)
  	{
  		min=num[i];
  		for(j=i+1;j<len;j++)
  		{
  			
  			if(min>num[j])
  			{
  				min=num[j];
  				Tem=j;
  			}
  		}
  		printf("%d\n",min);
  		temporary=num[i];
  		num[i]=min;
  		num[Tem]=temporary;
  		
  		
  	}
  	
     return 0;
  }
  

• 冒泡排序

  #include <stdio.h>
  
  int main()
  {
    char num[]={23,1,4,45,6,8,2,78,0,80,99};
     char length=sizeof(num);
  	char i,j,temporary;
  	//printf("%d\n",length);//字符长度
  	for(i=0;i<length;i++)
  	{
  		for(j=0;j<length-1;j++)
  		{
  			if(num[j]>num[j+1])
  			{
  				temporary=num[j+1];
  				num[j+1]=num[j];
  				num[j]=temporary;
  			}
  		}
  		
  	}
  	for(i=0;i<length;i++)
  	{
  		printf("%d\n",num[i]);
  	}
     return 0;
  }
  

• 插入排序

  #include <stdio.h>
  
  int main()
  {
     char num[]={2,66,11,34,0,3,6,88,1};
     char length=sizeof(num);//字符长度
  	char i,j,temporary;
  	for(i=0;i<length-1;i++)
  	{
  		if(num[i+1]<num[i])
  		{
  			for(j=i+1;j>0;j--)
  			{
  				if(num[j]<num[j-1])
  				{
  					temporary=num[j];
  					num[j]=num[j-1];
  					num[j-1]=temporary;
  					
  				}
  			}
  		}
  	}
  	for(i=0;i<length;i++)
  	{
  		printf("%d\n",num[i]);
  	}
     return 0;
  }
  

 🌋 参考资料：

数据结构和算法动态可视化 (Chinese) - VisuAlgohttps://visualgo.net/zh

【数据结构】八大排序算法过程详解_哔哩哔哩_bilibili-, 视频播放量 167400、弹幕量 825、点赞数 5468、投硬币枚数 2873、收藏人数 12540、转发人数 1000, 视频作者 Please907, 作者简介 商务合作，计算机相关专业找工作，技术合作，问问题，后台私信就可以！，相关视频：轻松搞定十大经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序、桶排序和基数排序），排序算法，快速排序、快排，归并排序，冒泡排序，插入排序，计数排序，选择排序，n方排序、nlogn排序，稳定排序，姐妹这研，咱罢了吧，听说考研从审核开始就在塞选人了，这研咱非考不可吗？，南开大学21级C++大作业，《数据结构》3小时期末突击不挂科！！！期末冲刺 | 考前突击 | 期末速成 | 期末保证不挂科！，马士兵说：30秒让你记住所有排序算法-宋词记忆法，十分钟搞定堆排序，当程序员看到新手写的代码，归并排序算法讲解，20秒看懂有点难度算法：快速排序https://www.bilibili.com/video/BV1WP411c7hS/?spm_id_from=333.1007.tianma.1-3-3.click&vd_source=77f2b055c138f60b00e361531977a555