计算机最初就是用来对数据进行操作的为此,我们有必要掌握一些排序的算法方便我们今后对数据进行排序操作,尽管java中提供了一些封装好的方法用来对数据进行排序但是我们不能知其然而不知其所以然,有必要了解一下排序的原理
通过上边这张图我们可以清楚的了解到选择排序c语言代码的流程。下面附上代码实现:
冒泡排序的特点是相邻的两个元素比较,如果符合比较条件就交换位置
根据上图的流程来实现代码:
折半查找嘚前提:必须是有序数组。
(2)对数组进行遍历mid=(min+max)>>1;先取数组中间的值arr[mid]和需要找的值进行比较,有这么几种情况:
如果中了直接返回mid。
注:选择排序c语言代码和冒泡排序还有折半查找都属于基础算法应该掌握。