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

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/yangchuang93/article/details/80858054

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

程序代码如下：

 
 

   
   

    
    

   
   
   
   

    
    

     
     #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"); 
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     } 
    
    
   
   
 
 

时间复杂度：      空间复杂度：       稳定