冒泡排序算法（从小到大）

最新推荐文章于 2024-06-29 18:45:52 发布

原创最新推荐文章于 2024-06-29 18:45:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #排序算法

本文详细介绍了一种空间复杂度为O(1)的冒泡排序算法，通过C++代码示例演示了如何进行升序排列，并讨论了其时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<iostream>
using namespace std;
typedef int ElemType;


/*
		冒泡排序，空间复杂度为O(1)
		时间复杂度最坏为O(n^2)，平均为O(n^2)
		最好时间复杂度为O(n) 
*/
ElemType A[] = {3,2,4,12,6,7,8};
void BubbleSort(ElemType A[],int len){
	int i,j,temp;
	for(i = 0;i < len-1;i++) {
		for(j = 0;j<len-1-i;j++){	//一趟冒泡过程 
			if(A[j]>A[j+1]){	//若为逆序 
				temp = A[j];
				A[j] = A[j+1];
				A[j+1] = temp;
				//swap(A[j],A[j+1]);	//交换
			}
		}
	}
}
int main(){
	
	BubbleSort(A,7);
	for(int i =0;i< 7;i++){
		cout<<A[i]<<" ";
	}
	return 0;
}