C++实现冒泡排序

起泡排序的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。上述过程称做第一趟冒泡排序，其结果使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟起泡排序，对前n-1个记录进行同样操作，其结果是使关键宇次大的记录被安置到第n-1个记录的位置上。整个排序过程需进行k(1≤k

总的时间复杂度为O(n²)

void BubbleSort(int array[],int length){
	int i,j,temp;
	for(i=1;iarray[j+1]){//如果前项比后项大，则交换位置 
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
}

//冒泡查找
#include  
using namespace std;
void Print(int array[],int length){	//自定义输出函数，每执行一次打印一次序列  
	for(int i=0;i 
运行示例： 
在第五趟结束后就已经得到了最终排列顺序。