首页 > 代码库 > 冒泡排序法

冒泡排序法

 

 

 

#include <stdio.h>int swap(int *x,int *y){	int temp;	temp=*x;	*x=*y;	*y=temp;}int main(){	int a[501];	int n;	scanf("%d",&n);	for(int i=0;i<n;i++)	{		scanf("%d",&a[i]);	}	for(int j=0;j<n-1;j++)	{		for(int i=j;(i>=0)&&(a[i]>a[i+1]);i--)		{			swap(&a[i],&a[i+1]);		}	}	for(int i=0;i<n;i++)	{		printf("%d ",a[i]);	}	return 0;}

 

冒泡排序法