冒泡排序优化方案

优化思路：

如果排的过程中已经排好顺序了，此时还有好几次循环，循环并没有结束，此时可以通过优化方法实现直接退出循环。

设置 标志flag=0，如果存在arr[i]<arr[i+1]则flag=1，如果不存在了，则flag=0,在外循环下面设置如果flag=0，则表明顺序是排好的，此时则退出循环。

计算int数组 个数方法：

//sizeof(arr)/sizeof(int)

计算字符串 数组 个数方法：

//strlen(arr)

#include <iostream>
#include <stdio.h>
#include <string.h>
//计算int数组 个数方法：
//sizeof(arr)/sizeof(int) 
//计算字符串 数组 个数方法：
//strlen(arr) 
int main(){
    int flag=0; //设置标号，意义在于如果发生排序则为1，如果顺序是已经排好的，则为0，如果为0则直接退出循环，不用在继续排下去。 
	int t;//临时变量，用于临时记录arr[i] 
	int arr []={1442,221,62,7,4,1};
	for(int i=0;i<sizeof(arr)/sizeof(int)-1;i++){
			
		for(int j=0;j<sizeof(arr)/sizeof(int)-1-i;j++){
			
			if(arr[j]<arr[j+1]){
			    flag=1;

				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	printf("第%d趟的数组顺序为\n：",i);
	for(int j=0;j<sizeof(arr)/sizeof(int);j++){
			printf("%d  ",arr[j]);}
	printf("\n");
	if(flag==0)
	    break;
	flag=1;
			
	}
	
		
	

return 0;
}

输出结果

如果顺序是排好的，直接一步就到位退出循环。

原文地址：http://www.cnblogs.com/JK8395/p/16857629.html