c语言冒泡排序

原创已于 2025-09-13 23:11:45 修改 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

于 2025-09-13 23:10:33 首次发布

在vs2022环境下的冒泡排序

#define _CRT_SECURE_NO_WARNINGS
#define N 50
#include <stdio.h>

int bubblesort(int a[], int n)//冒泡排序
{

    int i, j, t, judge = 0;
    for (i = 0; i < n - 1; i++) {
        judge = 0;
        for (j = 0; j < n - i - 1; j++)
        {
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
                judge = 1;
            }
        }
        if (judge == 0)
            break;

    }

}

int main() {
	int a[N]={0}, i = 0, n;
    scanf("%d", &n);
    for (; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
	bubblesort(a, n);
    
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
}