排序——冒泡排序

冒泡排序的基本思想

从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即 $A\left[i-1\right]<A\left[i\right]$），则交换它们，直到序列比较完。

算法代码

#include 
using namespace std;

//冒泡排序算法 
void BubbleSort(int nums[],int n){
	int i,j,temp;
	for(i=0;inums[j+1]){	//逆序 
				temp=nums[j];		//交换 
				nums[j]=nums[j+1];
				nums[j+1]=temp;	
			}	
		}
	}
} 

//打印数组 
void printNum(int numbers[],int n){
	for(int i=0;i

算法性能分析

• 空间复杂度：$O(1)$

• 时间复杂度：$O(n^2)$

• 算法稳定性¹：稳定

---

1. 算法的稳定性：若待排序表中有两个元素 $R_i$ 和 $R_j$，其对应的关键字相同即 $ke{y}_i=ke{y}_j$，且在排序前 $R_i$ 在 $R_j$ 的前面，若使用某一排序算法排序后， $R_i$ 仍在 $R_j$ 的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的。 ↩︎