请问c语言中用冒泡法对n个整数进行排序怎么弄,求程序

2025-01-09 03:50:06
推荐回答(1个)
回答1:

#include 
#include 
#include 

#define N 50

void bubbleSort(int a[], int n);

int main(void)
{
int a[N] = {0}, i = 0;
srand(time(NULL));

for(i = 0; i < N; i++)
printf("%d ", a[i] = rand() % 100);
printf("\n排序后:\n");

bubbleSort(a, N);

for(i = 0; i < N; i++)
printf("%d ", a[i]);
printf("\n");

return 0;
}

void bubbleSort(int a[], int n)
{
int i = 0, j = 0, temp = 0;

for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - 1 - i; j++)
{
if(a[j] > a[j + 1])
{

temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}