冒泡排序ooo

冒泡排序

1. 定义

冒泡排序是一种稳定排序。平均时间复杂度为O(n ^
2)，最好为O(n),最坏为O(n^2)。
每次排序（升序，n个元素）时，比较当前元素和后一个元素的大小，然后判断是否进行交换，，每轮结束后都能把最大的数移到队尾。循环进行n-1次直至排序完全排好，即为冒泡排序。又因为，经过i次排序，已经排好了i个较大的元素，所以在剩下的排序中，每次排序都只进行n-i-1次。

2. c代码

#include<stdio.h>
void maopao(int *,int);

int main(){
	int a[100];//定义一个足够大的数组 
	int len,i;
	scanf("%d",&len);//输入的数目 
	for(i=0;i<len;i++)//输入数据 
		scanf("%d",&a[i]);
	maopao(a,len); //调用冒泡排序 
	return 0;
	} 
	
void maopao(int *a,int len){
	int i,j,temp;
	for(i=0;i<len-1;i++){//控制冒泡的趟数 
		for(j=0;j<len-i-1;j++){//控制交换次数 
			if(a[j]>a[j+1]){ 
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
			} 
		}
	}
	for(i=0;i<len;i++)//输出 
		printf("%d ",a[i]);
		
	printf("\n");
}

输出结果：

输入6个数， 6 5 4 3 2 1，则结果为 1 2 3 4 5 6

3 . 优化
当数组不是很乱的时候，就有可能出现次数白跑浪费的情况，比如 1 2 3 5 4，只需要进行一次交换，但是实际上冒泡还是按部就班的都进行了。所以要进行优化，用一个指标判断是否进行了交换就可以啦。

#include<stdio.h>
void maopao(int *,int);

int main(){
	int a[100];//定义一个足够大的数组 
	int len,i;
	scanf("%d",&len);//输入的数目 
	for(i=0;i<len;i++)//输入数据 
		scanf("%d",&a[i]);
	maopao(a,len); //调用冒泡排序 
	return 0;
	} 
	
void maopao(int *a,int len){
	int i,j,temp;
	for(i=0;i<len-1;i++){//控制冒泡的趟数
	int flag=1;//交换指标 
		for(j=0;j<len-i-1;j++){//控制交换次数 
			if(a[j]>a[j+1]){ 
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
			flag=0; 
			} 
		}
		if(flag){//没有进行交换则结束 
			return ;
		}
	}
	for(i=0;i<len;i++)//输出 
		printf("%d ",a[i]);
		
	printf("\n");
}

呆新，有错误欢迎指出！