(
课件网) 排序算法 信息科技-五下 小睿的学校正在举行智力运动会，其中一项挑战是: 有10个大小相似但质量不同的苹果，参赛者可借助一架天平，将它们按照质量由小到大的顺序排列，用的时间最少且方法最好的选手获胜。 你会怎么做呢 按照质量给苹果进行排序，就是一个不断比较每两个苹果质量的过程。 在这个比较过程中，每个苹果都要参与比较，但不同的排序算法会导致苹果比较的次数有所不同。 选择排序 选择排序是一种简单直观的排序算法。它的原理是从序列头部开始逐步构建有序序列，对于未排序数据，逐个选择出其中最小者插入已排序序列的尾部。 使用选择排序的方法对10个苹果进行排序，每个编号位置放置一个苹果 第一轮，找出10个苹果中质量最轻的 第1步，使用天平比较0号和1号位置的苹果。 如果0号位置的苹果重则交换两个苹果的位置，否则不交换。 第2步，用第1步比较出质量轻的苹果q分别与2-9号苹果进行比较，如果重就交换，轻则不交换，即可找出质量最轻的苹果，并把它放到首位。思考总共比较了_____次。 q 2 第二轮，找出 10个苹果中第二轻的 第1步，用1号位置的苹果，重复第一轮的步骤，选出第二轻的苹果思考总共比较了_____次。 第2步，将第二轻的苹果放置1号位置 将剩余的苹果按照前面的方法全部排好序， 总共比较了你是怎样计算的 假设 10 只苹果的质量如表所示，思考如何补全程序，完成 10个苹果的选择排序程序。 选择排序简单直观，占用计算机资源较少，适用于小数据量的排序任务它为需要简单实现和调试的场景提供了便利。 冒泡排序 冒泡排序是一种简单的排序算法，其重复访问待排序数组，在一次访问中，依次比较两个相邻元素，逆序时就交换，重复进行直到没有交换为止在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，便将这种排序算法形象地称为冒泡排序。 第一轮，找出10个苹果中质量最重的一个 第1步，从0号位置的苹果开始，0号与1号位置比较，如果0号位置的苹果较重，则交换，否则不交换，比较_____次。 第2步，从1号苹果开始重复第1步，分别与后面相邻的苹果比较，直到所有苹果比较完成，总共比较_____次。 第二轮，找出第二重的苹果。经过第一轮比较和排序，9号位置的革果已经是最重的了。第二轮中，继续采用第一轮的方法，从0-8号位置中选出最重的苹果，总共比较_____次。 第三轮，重复第一轮的步骤，继续进行排序，直至所有苹果都完成3排序。最终，最轻的苹果在0号位置，最重的苹果在9号位置。 通过对比选择排序和冒泡排序的执行次数，我们可以看出，这两种算法都需要进行大量的数据比较，因此，它们的执行效率相对较低。 快速排序 快速排序是另外一种比较实用的排序方法，它通过一趟扫描将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以将整个数据变成有序序列。 第一轮，选择基准苹果，并将其余的苹果分成两部分第1步，在10 个苹果中选择1个作为基准值。 第2步，分别用天平比较基准苹果和其余的苹果，将比基准值重的苹果放在B组，将比基准值轻的苹果放在A组。根据两组的数量，即可确定基准苹果的位置，共比较_____次。 第二轮，在A组中选择一个苹果作为基准值，在B组中选择一个革果作为基准值，按照第一轮的方法再进行比较、分组，并确定基准苹果位置，A组比较____次，B组比较____次。 第三轮，重复第一轮的步骤，直到将所有苹果进行排序，总共比较____次。 快速排序因其实现简单和适用性广，在计算机科学和信息技术领域得到了广泛应用。它在数据分析、信息检索、图像处理等各个领域发挥着重要作用。 1.分别 ... ...
