C语言：冒泡排序

最新推荐文章于 2024-09-15 09:09:25 发布

原创最新推荐文章于 2024-09-15 09:09:25 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的冒泡排序算法，通过用户输入的十个整数进行排序，并展示了排序前后的数组。该算法通过比较相邻元素并交换位置来实现从小到大的排序。

#include<stdio.h>
#include <stdlib.h>
int main(){
    int bubblesort(int a[]);
    int a[10];
    int i;
    printf("输入十个整数：\n");
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}
	printf("原数组为： \n");
	for(i=0;i<10;i++){
		printf("%4d",a[i]);
	}
	bubblesort(a);
	printf("\n");
	
	printf("由小到大排序后为：\n");
	for(i=0;i<10;i++){
		printf("%4d",a[i]);
	}


	printf("\n");
	system("pause");
	return 0;
}
int bubblesort(int a[]){
	int i,j,t;
	for(i=0;i<10;i++){   // 运行(10-1)=9趟
		for(j=0;j<9-i;j++){  // 最后一个元素是最大的，每趟涉及的元素数-1
			if(a[j]>a[j+1]){  //相邻元素大的在后面
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;

		}
	}
}