排序算法---（一）

引言

我们这篇先讲解一下两种排序：冒泡排序、插入排序

冒泡排序

1.思路

整体思路就是两两比较，谁大排后面（实现非递减数组），第一轮从头到尾两两比较，会把最大的选出来排到最末尾，以此类推，第二轮会把次之大的排到倒数第二个位置，每轮都把当前最大的（未排序的）排在末尾，这样就实现了冒泡排序

代码的时间复杂度是O（n*n）,因为代码有两层for循环

这里博主给大家写了一下第一轮的过程（之后的类似，不再展示）：

2.代码

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

插入排序

1.思路

整体思路是定一个基准值（j 所指向的元素），从j-1之前开始遍历，把这个基准值不断和前面的数字进行比较，如果基准值小，就不断往前换，这样每一轮都有一个基准值，结束后0~j位置的数字是有序的。

代码的时间复杂度是O（n*n）

这里博主依旧手写了三次外层循环步骤展示：

2.代码

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

小舟有话说

这篇先写两种排序，其他排序会慢慢更新

如果喜欢的话，点个关注吧，下次找我不迷路~