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;
}
相关推荐
hansang_IR15 分钟前
【线性代数基础 | 那忘算9】基尔霍夫(拉普拉斯)矩阵 & 矩阵—树定理证明 [详细推导]
c++·笔记·线性代数·算法·矩阵·矩阵树定理·基尔霍夫矩阵
lingchen190622 分钟前
MATLAB矩阵及其运算(三)矩阵的创建
算法·matlab·矩阵
野犬寒鸦1 小时前
力扣hot100:矩阵置零(73)(原地算法)
java·数据结构·后端·算法
JuneXcy1 小时前
指针高级(1)
c语言·开发语言
J_HelloWorld1 小时前
从检索的角度聊聊数据结构的演进
数据结构
CoovallyAIHub3 小时前
4亿数据训练,零样本能力惊人:CLIP模型全解读
深度学习·算法·计算机视觉
DfromY4 小时前
【随手记】vscode中C语言满足K&R风格的方法
c语言·vscode
Rotch4 小时前
核密度估计(KDE)(二)
算法
麦子邪4 小时前
C语言中奇技淫巧08-使用alloca/__builtin_alloca从栈上分配空间
c语言·开发语言
only-qi4 小时前
leetcode110. 平衡二叉树
数据结构·算法