C语言—冒泡排序

方法一(不使用函数解决)

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
int main()
{
	int arr[]={15,52,23,0,5,6,45,8,9,10};
    int i=0;
	int j=0;
    for ( i = 0; i < 9; i++)
    {
        int flag=1;        //flag判断数组元素是否有序,这里先假设有序
		for ( j = 0; j < 9-i; j++)
        {
            if (arr[j]>arr[j+1])
            {
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
				flag = 0;    //元素不是有序
            }
        }
		if(flag ==1)
		{
			break;
		}
    }
    printf("The sorted number :\n");
        for ( i = 0; i < 10; i++)
        {
            printf("%d ",arr[i]);
        }
        printf("\n");

	return 0;
}

方法二(函数解决)

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
void bubble_sorted(int arr[],int sz)
{
	int i = 0;
	for(i=0;i<sz;i++)
	{
		int flag=1;
		int j = 0;
		for(j=0;j<sz-1-i;j++)
		{
			
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=0;
			}
		}
		if(flag == 1)
		{
			break;
		}
	}
}
int main()
{
	int arr[]={15,52,23,0,5,6,45,8,9,10};
	int i=0;
	int sz=sizeof(arr)/sizeof(arr[0]);
	bubble_sorted(arr,sz);
	printf("The sorted number :\n");
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}
相关推荐
Re.不晚3 分钟前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
为什么这亚子1 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
1 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
~yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
幸运超级加倍~2 小时前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan201903132 小时前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法2 小时前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR2 小时前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer2 小时前
快乐数算法
算法·leetcode·职场和发展
小芒果_012 小时前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛