一. 冒泡排序(BubbleSort)
· 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。
· 过程:
o 比较相邻的两个数据,如果第二个数小,就交换位置。
o 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。
o 继续重复上述过程,依次将第2.3...n-1个最小数排好位置。
· 平均时间复杂度:O(n2)
· C++代码实现:
实例:
#include
using namespacestd;
voidbubblesort(int arr[],int n)
{
int temp;//临时变量
for(int i