C语言-数组2

C语言-数组2
选择排序法将数组分为「已排序区间」和「未排序区间」每一轮在未排序区间找到最小值下标和未排序区间第一个元素交换不断扩大有序区间直到全部排好本次实验使用的是升序排列冒泡排序法将数组分为「已排序区间」数组尾部和「未排序区间」每一轮在未排序区间从头相邻两两比较逆序则交换让当前最大值冒泡到未排序区间末尾每轮结束后扩大尾部已排序区间若某一轮无交换可提前终止排序不断扩大有序区间直到全部元素排好插入排序法将数组分为「已排序区间」数组前部和「未排序区间」取出未排序区间第一个元素向前和有序区间元素依次比较将有序区间中更大的元素向后移位找到位置插入该元素不断扩大有序区间直到全部元素排好二分查找法查找前提有序数组设定左、右边界进行数组裁切查找符合的数据不断取区间中间位置元素与目标值对比根据大小关系缩小一半查找区间调整左 / 右边界持续缩小区间找到目标或区间耗尽结束查找冒泡排序 相邻元素两两比较逆序直接交换最大值逐步 “冒泡” 到尾部依靠多次交换把极值移到有序区。选择排序 先遍历找到无序区极值下标一轮只交换一次放到有序区末尾比较多、交换少。插入排序 取出无序区第一个元素向前比对较大的有序元素向后移位在合适位置插入