排序算法---（一）

引言我们这篇先讲解一下两种排序冒泡排序、插入排序冒泡排序1.思路整体思路就是两两比较谁大排后面实现非递减数组第一轮从头到尾两两比较会把最大的选出来排到最末尾以此类推第二轮会把次之大的排到倒数第二个位置每轮都把当前最大的未排序的排在末尾这样就实现了冒泡排序代码的时间复杂度是On*n,因为代码有两层for循环这里博主给大家写了一下第一轮的过程之后的类似不再展示2.代码for(int j0;jn;j){ for(int i0;in-1;i) if(arr[i]arr[i1]){ int temparr[i]; arr[i]arr[i1]; arr[i1]temp; } } }插入排序1.思路整体思路是定一个基准值j 所指向的元素从j-1之前开始遍历把这个基准值不断和前面的数字进行比较如果基准值小就不断往前换这样每一轮都有一个基准值结束后0~j位置的数字是有序的。代码的时间复杂度是On*n这里博主依旧手写了三次外层循环步骤展示2.代码for(int j1;jn;j){ for(int ij-1;i0;i--){ if(arr[i]arr[i1]){ int temparr[i]; arr[i]arr[i1]; arr[i1]temp; } } }小舟有话说这篇先写两种排序其他排序会慢慢更新如果喜欢的话点个关注吧下次找我不迷路~