冒泡排序从0到精通

一、冒泡排序的原理

两个数的排序

n个数的排序

二、冒泡排序的优化

1.提前有序优化

2.右侧有序优化

3.左侧有序优化（鸡尾酒排序）

---

        对于二个数的排序不作多余说明，这里强调一下变量名只是内存空间的抽象

代码实现如下

然后就是n个数的排序，需要清楚两两比较的第一组和最后一组，这很关键。

#include <stdio.h>
#define maxsize 100
int main() 
{
    int arr[maxsize];
    int i;//两两比较的第一个
    int n;//两两比较的最后一个
    for (i=0;i<n;i++){
        if (arr[i]>arr[i+1]){
            int temp=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=temp;
        }
    }
    return 0;
}

然后我们就得到啦冒泡排序，

显然，这波操作的作用是让需要比较的数列中的最后一个成为最大。不过既然我们学会了让最后一个数最大，那么如法炮制也可以让倒数第二个数倒数第二大。。。还需要n-1波操作

#include <stdio.h>
#define maxsize 100
int main() 
{
    int arr[maxsize];
    int n;//两两比较的最后一个
    for (int i=0;i<n;i++){
        for (int j=0;j<n-i;j++){
 //注意两两比较的最后一个是怎么改变的
            if (arr[j]>arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return 0;
}

理解一下内外层循环的作用

以上，我们就掌握了冒泡排序，这里说明一下：由于数组的下标是从0开始的，对于一个长度为n的数组，我们操作部分是[0,n-1)，注意一下这个区间是左闭右开！！！

给出常用模板

void bubble_sort(int arr[], int len) {
    for (int i=0;i<len-1;i++){
        for (int j=0;j<len-1-i;j++){
            if (arr[j]>arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}

---

对于冒泡排序的优化

——未完待续