冒泡排序的基本思想就是对于给定的n个元素，从第一个元素开始，依次对相邻的两个元素进行比较，当前面的元素大于后面的元素时，交换其位置，进行一轮比较和换位后，n个元素中最大的数将位于第n位，然后对前（n-1）个元素进行第二轮比较，重复该过程，直到进行比较的元素只剩下一个。

数组{36,25,48,12,25,65,43,57}

第一趟排序：[25 36 12 25 48 43 57] 65

第二趟排序：[25 12 25 36 43 48] 57 65

第三趟排序：[12 25 25 36 43] 48 57 65

第四趟排序：[12 25 25 36] 43 48 57 65

第五趟排序：[12 25 25] 36 43 48 57 65

第六趟排序：[12 25] 25 36 43 48 57 65

第七趟排序：[12] 25 25 36 43 48 57 65

 

#include "string.h"#include "stdio.h"#include 
     
      #include 
      
       #include
       
        using namespace std;class Sort{public:    int* bubbleSort(int* A, int n) {        // write code here        if(n<=0)        {            return 0;        }        for(int i=0;i
        
         A[j+1])                {                    swap(A[j],A[j+1]);                }            }        }        return A;    }};int main(){    int array[]={
   3,4,5,1,2,8,7};    Sort sort;    int len = sizeof(array)/sizeof(array[0]);    int* arr = sort.bubbleSort(array,len);    for(int i=0;i