利用C++实现冒泡排序

最新推荐文章于 2022-03-05 21:38:14 发布

原创最新推荐文章于 2022-03-05 21:38:14 发布 · 895 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序算法

本文详细介绍了冒泡排序的基本原理和实现过程，通过一个简单的C++代码示例展示了冒泡排序如何从小到大对数组元素进行排序。冒泡排序通过不断比较相邻元素并交换位置，经过多趟比较后达到排序目的。该算法适合理解排序的基本逻辑，但效率相对较低，适用于小规模数据排序。

简单介绍一下冒泡排序：现有一数组，假设要从小到大对n个数组元素进行排序。从第一个元素开始两两比较，如果后一个元素比当前元素小，它们两个交换位置，共比较n-1次。第一趟比较完以后，数组最后那个元素的值肯定是最大的，第二趟比较只需要对前n-1个元素进行两两比较即可。一共需要进行n-1趟比较。

//冒泡排序
int bubbleSort(int array[],int n){
	int temp;
	for(int i=1;i<n;i++){ //控制比较的趟数 
		for(int j=0;j<n-1-i;j++){ //控制每趟比较的次数 
			if(array[j]>array[j+1]){
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<array[i]<<" ";
	}
}