蛮力法之冒泡排序（C实现）

最新推荐文章于 2021-09-21 09:50:42 发布

原创最新推荐文章于 2021-09-21 09:50:42 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

算法设计与分析基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用冒泡排序算法对数组进行排序的程序，并通过控制台输出展示排序前后的数组状态。程序首先生成一个包含100个随机数的数组，然后使用冒泡排序对数组进行升序排列。最后，程序输出排序前后的数组，展示了排序过程和最终结果。

#include <stdio.h>

void DataSwap(int* data1, int* data2)    
{    
    int temp = *data1;    
    *data1 = *data2;    
    *data2 = temp;    
} 

void BubbleSort(int a[], int n) {
	int i, j;
	for (i=0; i<n-1; i++)
		for(j=0; j<n-1-i; j++)
			if (a[j+1]<a[j])
				DataSwap(&a[j], &a[j+1]);
}

int main() {  
    int i, a[100];  
    srand(time(0));  
    for ( i = 1; i < 101; ++i ){  
        a[i-1] = rand() % 1001;  
        printf( "%3d ", a[i-1] );  
        if(i%15==0) printf("\n");   
    }  
    printf("\n\n");  
    BubbleSort(a, 100);  
    for ( i = 1; i < 101; ++i ){  
        printf( "%3d ", a[i-1] );  
        if(i%15==0) printf("\n");   
    }  
    getch();  
    return 0;  
}

运行效果图