三种排序以及二分查找的总结和二维数组的学习

学嵌入式好快乐

已于 2024-01-24 23:32:04 修改

阅读量385

点赞数 11

文章标签：数据结构算法排序算法 arm开发 arm c语言 linux

于 2024-01-24 22:32:45 首次发布

本文链接：https://blog.csdn.net/2202_75449825/article/details/135813415

版权

本文概述了四种基本排序算法（插入排序、二分查找、冒泡排序和选择排序），以及一维和二维字符型数组的存储、操作和初始化，以及函数的基本概念，以C语言为例详细讲解了这些关键知识点。

摘要由CSDN通过智能技术生成

1.对于昨天学习的插入排序和二分查找进行一个总结：

1.1插入排序：

插入排序的本质就是为合适的

数字找到合适的位置，也就是说需要在a数组中从a[0]项开始依次提出到变量t中（此时需要一个大循环，用来依次从数组中提出元素）。拿提出的元素和前面那一项比较。小循环：用j（下标的意思）来代表准备放入的位置。条件1：j>0的原因是因为，a[0]项已经是最前面的一项，不能越界。条件2：用t和j的前一项比较（t和j-1，比较），若是t<前一项的话，前一项向后移一位，也就是a[j]=a[j-1],此时准备放入的位置向前移动一项，也就是--j。进入循环，依次比较出t应该在的位置。

1.2二分查找：

二分的本质就是对一个数组进行折半，找到中间值，用中间值去和查找数字x比较，通过判断缩小寻找的区间，再循环进行折半，知道中间值=查找值的时候，找到！此时折半缩小区间的过程就是一个循环。条件：当begin（数组下标为0的位置）<=end（数组中下标为n-1的位置）的时候，说明区间在不断缩小，mid ‘< ’或者‘>’查找值x的时候，通过移动begin和end的位置缩小区间。当mid=x的时候，说明找到，循环跳出。但是在查找是若是不存在查找数x，那么就会出现begin<end的情况，此时循环也会停止，所以要在后面加一个条件，当begin<=end 的时候，才说明此时mid才是要找的数字，否则，查找的数字不存在。

1.3冒泡排序：

冒泡排序的本质就是通过一趟一趟的邻间换位，每一趟得出一个最大值，n-1趟能排出所有的序。
大循环就是控制趟数，用j表示，j为n-1趟，最后只剩一位不用比较。小循环就是邻里相比，a[i]和a[i+1]相比较，若是前面项比后面大，两项数换位，循环比较，循环的次数每一趟减少一次，跟上面j++联系，最初需要走n-1趟，j++，每次少一趟。得出排序完的数组。

1.4选择排序

选择排序的本质就是将数组中的每一项提出来，跟后面项比较，当后面项小于提出来的项的时候，将后面的项换位到提出的项中。大循环就是控制提出的项，用i表示，到下标为n-1的那一项，但是此时我最后一项不需要比，n-1-1，也就是i<n-1。用提出来的a【i】去和后面的项比较，用j表示比较的项也就是a【j】，j=i+；j++，循环比较，直到j<n(也就是最后一项a【n-1】)。得出排序完的数组。