栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

二十一天好习惯 第一期-4

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二十一天好习惯 第一期-4

学习目标:

复习并掌握C语言三大排序算法:冒泡排序,选择排序,插入排序


学习内容:

三大排序算法:冒泡排序,选择排序,插入排序


学习时间:

下午3点-5点


学习产出: 冒泡排序
#include
int arr[5]={0};
int len=0;
void arrinsert(int data)
{
	arr[len]=data;
	len++;
 } 
int main()
{
	//冒泡排序 升序 
    arrinsert(4);
    arrinsert(5);
    arrinsert(3);
    arrinsert(2);
    arrinsert(1);
    //插入数据 
	int i,j,temp;
	for(i=0;iarr[j+1])
	   {
	    temp=arr[j+1];
	    arr[j+1]=arr[j];
	    arr[j]=temp;
	   }
      }
   }
   for(j=0;j 
选择排序 
#include
int arr[5]={0};
int len=0;
void arrinsert(int data)
{
	arr[len]=data;
	len++;
 } 
int main()
{
	//选择排序  升序
    arrinsert(4);
    arrinsert(3);
    arrinsert(3);
    arrinsert(2);
    arrinsert(1);
    //插入数据 
int i,j=0,min=0,temp=0;//min最小数据下标 j用来比较 帮助min标记最小的数据 
 for(i=0;i<=len-1;i++)
 {
 	min=i;
	for(j=i;j<=len-1;j++)
	{
		if(arr[min]>arr[j])//min标记当前最小数据还要小的下标 
	     {
	     	min=j;
		 }
	}
       temp=arr[min];
	   arr[min]=arr[i];
	   arr[i]=temp;  
 }
 for(i=0;i<=len-1;i++) 
 {
 printf("%dt",arr[i]); 
 } 
return 0;
}
插入排序
#include
int arr[5]={0};
int len=0;
void arrinsert(int data)
{
	arr[len]=data;
	len++;
 } 
int main()
{
	//插入排序 升序 
    arrinsert(4); 
    arrinsert(3);
    arrinsert(3);
    arrinsert(2);
    arrinsert(1);
    //插入数据 
    int i=0,j=0,val=0;//val表示要被插入的数据 
	for(i=1;i=0)
	 {
	 	if(arr[i]

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/352953.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号