排序——冒泡排序

排序——冒泡排序

冒泡排序的基本思想

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

算法代码

#include <iostream>
using namespace std;//冒泡排序算法 
void BubbleSort(int nums[],int n){int i,j,temp;for(i=0;i<n;i++){for(j=0;j<n-i-1;j++){		//一趟冒泡 if(nums[j]>nums[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<n;i++){cout<<numbers[i]<<" ";}
}int main()
{int numbers[10]={3,44,38,5,47,15,36,26,27,2};int n=sizeof(numbers)/sizeof(numbers[0]);	//数组长度 BubbleSort(numbers,n);		//调用 BubbleSort 函数进行插入排序 printNum(numbers,n);		//打印数组 return 0;
}

算法性能分析

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

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

• 算法稳定性¹：稳定