【冒泡排序】c++实现冒泡排序

冒泡排序的基本思想：比较相邻的元素，如果反序则交换。通过第一趟排序能找出最大的元素，并使最大的元素移至最后一位，然后通过第二次排序使次大的元素移至倒数第二位，以此类推，直至所有元素有序。

最坏时间复杂度：

平均时间复杂度：

最好时间复杂度：

空间复杂度：

稳定性：稳定

程序代码：

#include<iostream>
using namespace std;
 
void print(int arr[], int n)
{  
    for(int j= 0; j<n; j++)
	{  
           cout<<arr[j] <<"  ";  
        }  
    cout<<endl;  
}  
 
void BubbleSort(int arr[], int n)
{
    for (int i = 0; i < n - 1; i++)
	{
            for (int j = 0; j < n - i - 1; j++)
	        {
                    if (arr[j] > arr[j + 1]) 
			{
                            int temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                 }
         }
}
 
int main()
{  
    int s[10] = {8,1,9,7,2,4,5,6,10,3};  
    cout<<"初始序列：";  
    print(s,10);  
    BubbleSort(s,10);  
    cout<<"排序结果：";  
    print(s,10);  
    system("pause"); 
}