冒泡排序自学笔记

最新推荐文章于 2019-06-18 12:01:15 发布

Journeier

最新推荐文章于 2019-06-18 12:01:15 发布

阅读量326

点赞数 1

分类专栏： C/C++自学笔记文章标签： c语言冒泡排序

本文链接：https://blog.csdn.net/qq_32478939/article/details/72794554

版权

C/C++自学笔记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

下面是自定义元素个数的冒泡排序办法

#include<stdio.h>
#define MAXSIZE 1000   //用MAXSIZE代表允许输入元素个数上限

void bubbleSort(int a[],int n);//函数声明

int main()
{
	int a[MAXSIZE],n,i;
	printf("请输入元素个数n\n");
	scanf("%d",&n);
	printf("请输入元素\n");
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	bubbleSort(a,n);
	printf("冒泡排序结果为：\n");
	for(i=0;i<n;i++)
		printf("%5d",a[i]);
		printf("\n");
 return 0;
}
void bubbleSort(int a[],int n)  //定义冒泡函数bubbleSort
{
int temp,i,j;
for(i=0;i<n;i++)
	{
		for(j=n-1;j>0;j--)
		{
			if(a[j]<a[j-1])
			{
				temp = a[j];
				a[j] = a[j-1];
				a[j-1] = temp;
			}
		}
	}	
}