信息几个算法介绍

时间:2022-08-18 08:33:53 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
选择排序:

每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

下面我们举个例子看一下排序过程:

待排数组:{5 4 8 9 2 1} 升序排列

-------------------------- 第一趟排序:

原始数据:5 4 8 9 2 1

比较一轮,最小的数是1,把1和首位的5互换 结果:1 4 8 9 2 5 -------------------------- 第二趟排序:

剩余元素里,2最小,把2和剩余元素的首位4交换位置 结果:1 2 8 9 4 5 -------------------------- 第三趟排序:

剩余元素里,4最小,把48交换位置 结果:1 2 4 9 8 5 -------------------------- 第四趟排序:

剩余元素里,5最小,把59交换位置 结果:1 2 4 5 8 9 -------------------------- 排序完成。




选择排序算法; 升序排列






冒泡排序算法,升序排列。从右到左比较法,








对分查找算法:








本文来源:https://www.wddqw.com/doc/68624675383567ec102de2bd960590c69ec3d803.html