冒泡排序

Posted 2022-11-28 追风弧箭

1、冒泡排序

对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
冒泡排序算法的运作如下：
. 比较相邻的元素。如果第一个比第二个大就交换它们。
- 对每一对相邻的元素做同样的工作，从开始第一对到结尾的最后一对。这时候最后的元素应该会是最大的数
- 针对所有的元素重复以上步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

图解：

void my_swap(int &x, int &y) 
    int t = x;
    x = y;
    y = t;


void sort(int arry[],int nlen) 
    for (int i = 0; i < nlen-1; i++)
    
        bool flag = false; //标记是否发生交换,如果没有发生交换则已经是有序的了，退出循环
        for (int j = 0; j < nlen - i - 1; j++)
        
            if (arry[j] > arry[j + 1])
            
                my_swap(arry[j], arry[j + 1]);
                flag = true;
            
        
        if(!flag)
            break;