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;
}
相关推荐
程序猿小柒21 分钟前
leetcode hot100【LeetCode 4.寻找两个正序数组的中位数】java实现
java·算法·leetcode
雨中rain1 小时前
贪心算法(1)
算法·贪心算法
不爱学习的YY酱1 小时前
【操作系统不挂科】<CPU调度(13)>选择题(带答案与解析)
java·linux·前端·算法·操作系统
平头哥在等你1 小时前
求一个3*3矩阵对角线元素之和
c语言·算法·矩阵
飞滕人生TYF1 小时前
动态规划 详解
算法·动态规划
_OLi_1 小时前
力扣 LeetCode 106. 从中序与后序遍历序列构造二叉树(Day9:二叉树)
数据结构·算法·leetcode
尹蓝锐2 小时前
C语言-11-18笔记
c语言
ahadee2 小时前
蓝桥杯每日真题 - 第18天
c语言·vscode·算法·蓝桥杯
就爱六点起2 小时前
C/C++ 中的类型转换方式
c语言·开发语言·c++
我明天再来学Web渗透2 小时前
【SQL50】day 2
开发语言·数据结构·leetcode·面试