请针对实例2、6、1、4、5、3、2,分别用选择排序和冒泡排序进行排序,并写出详细过程。

时间: 2023-12-28 17:02:47 浏览: 22
实例2:选择排序 1. 选择排序的第一步是在未排序序列中找到最小的元素。 2. 将最小元素与序列的第一个元素交换位置。 3. 接着,在剩下的未排序序列中找到最小元素,将它与序列的第二个元素交换位置。 4. 重复以上步骤,直到整个序列都被排序。 初始序列:2, 5, 3, 1, 4 第一次排序:1, 5, 3, 2, 4 第二次排序:1, 2, 3, 5, 4 第三次排序:1, 2, 3, 5, 4 第四次排序:1, 2, 3, 4, 5 最终排序结果:1, 2, 3, 4, 5 实例6:冒泡排序 1. 冒泡排序的第一步是比较相邻的两个元素,如果前一个元素比后一个元素大,就将它们交换位置。 2. 对于整个序列,重复以上步骤,直到没有任何一对数字需要交换位置。 初始序列:6, 2, 7, 3, 9, 1, 5, 4 第一次排序:2, 6, 3, 7, 1, 5, 4, 9 第二次排序:2, 3, 6, 1, 5, 4, 7, 9 第三次排序:2, 3, 1, 5, 4, 6, 7, 9 第四次排序:2, 1, 3, 4, 5, 6, 7, 9 第五次排序:1, 2, 3, 4, 5, 6, 7, 9 最终排序结果:1, 2, 3, 4, 5, 6, 7, 9 实例1:选择排序 初始序列:1, 6, 3, 8, 4, 9, 2, 7, 5 第一次排序:1, 2, 3, 8, 4, 9, 6, 7, 5 第二次排序:1, 2, 3, 4, 8, 9, 6, 7, 5 第三次排序:1, 2, 3, 4, 5, 9, 6, 7, 8 第四次排序:1, 2, 3, 4, 5, 6, 9, 7, 8 第五次排序:1, 2, 3, 4, 5, 6, 7, 9, 8 第六次排序:1, 2, 3, 4, 5, 6, 7, 8, 9 最终排序结果:1, 2, 3, 4, 5, 6, 7, 8, 9 实例4:选择排序 初始序列:5, 2, 9, 1, 7, 4, 8, 3, 6 第一次排序:1, 2, 9, 5, 7, 4, 8, 3, 6 第二次排序:1, 2, 3, 5, 7, 4, 8, 9, 6 第三次排序:1, 2, 3, 4, 7, 5, 8, 9, 6 第四次排序:1, 2, 3, 4, 5, 7, 8, 9, 6 第五次排序:1, 2, 3, 4, 5, 6, 8, 9, 7 第六次排序:1, 2, 3, 4, 5, 6, 7, 9, 8 第七次排序:1, 2, 3, 4, 5, 6, 7, 8, 9 最终排序结果:1, 2, 3, 4, 5, 6, 7, 8, 9 实例5:选择排序 初始序列:4, 1, 7, 3, 9, 2, 6, 5, 8 第一次排序:1, 4, 7, 3, 9, 2, 6, 5, 8 第二次排序:1, 2, 7, 4, 9, 3, 6, 5, 8 第三次排序:1, 2, 3, 7, 9, 4, 6, 5, 8 第四次排序:1, 2, 3, 4, 9, 7, 6, 5, 8 第五次排序:1, 2, 3, 4, 5, 7, 6, 9, 8 第六次排序:1, 2, 3, 4, 5, 6, 7, 9, 8 第七次排序:1, 2, 3, 4, 5, 6, 7, 8, 9 最终排序结果:1, 2, 3, 4, 5, 6, 7, 8, 9 实例3:选择排序 初始序列:3, 1, 7, 2, 9, 5, 8, 4, 6 第一次排序:1, 3, 7, 2, 9, 5, 8, 4, 6 第二次排序:1, 2, 7, 3, 9, 5, 8, 4, 6 第三次排序:1, 2, 3, 7, 9, 5, 8, 4, 6 第四次排序:1, 2, 3, 4, 9, 5, 8, 7, 6 第五次排序:1, 2, 3, 4, 5, 9, 8, 7, 6 第六次排序:1, 2, 3, 4, 5, 6, 8, 7, 9 第七次排序:1, 2, 3, 4, 5, 6, 7, 8, 9 最终排序结果:1, 2, 3, 4, 5, 6, 7, 8, 9 实例2(重复):选择排序 初始序列:2, 5, 3, 1, 4 第一次排序:1, 5, 3, 2, 4 第二次排序:1, 2, 3, 5, 4 第三次排序:1, 2, 3, 5, 4 第四次排序:1, 2, 3, 4, 5 最终排序结果:1, 2, 3, 4, 5

相关推荐

最新推荐

recommend-type

c语言难点分析整理,C语言

4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态...
recommend-type

net学习笔记及其他代码应用

10.求以下表达式的值,写出您想到的一种或几种实现方法: 1-2+3-4+……+m [Page] 答: int Num = this.TextBox1.Text.ToString() ; int Sum = 0 ; for (int i = 0 ; i < Num + 1 ; i++) { if((i%2) == 1) { ...
recommend-type

高级C语言 C 语言编程要点

4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态...
recommend-type

基于Selenium的Java爬虫实战(内含谷歌浏览器Chrom和Chromedriver版本116.0.5808.0)

资源包括: 1.Java爬虫实战代码 2.selenium学习笔记 3.代码演示视频 4.谷歌浏览器chrom116.0.5808.0 chrome-linux64.zip chrome-mac-arm64.zip chrome-mac-x64.zip chrome-win32.zip chrome-win64.zip 5.谷歌浏览器驱动器Chromedriver116.0.5808.0 chromedriver-linux64.zip chromedriver-mac-arm64.zip chromedriver-mac-x64.zip chromedriver-win32.zip chromedriver-win64.zip 特别说明:Chrome 为测试版(不会自动更新) 仅适用于自动测试。若要进行常规浏览,请使用可自动更新的标准版 Chrome。)
recommend-type

2024消费趋势报告.pdf

2024消费趋势报告.pdf
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB正态分布协方差分析:揭示正态分布变量之间的协方差

![MATLAB正态分布协方差分析:揭示正态分布变量之间的协方差](https://site.cdn.mengte.online/official/2021/11/20211128213137293.png) # 1. 正态分布概述 正态分布,又称高斯分布,是统计学中最重要的连续概率分布之一。它广泛应用于自然科学、社会科学和工程领域。 正态分布的概率密度函数为: ``` f(x) = (1 / (σ√(2π))) * exp(-(x - μ)² / (2σ²)) ``` 其中: - μ:正态分布的均值 - σ:正态分布的标准差 - π:圆周率 正态分布具有以下特性: - 对称性:
recommend-type

我正在开发一款个人碳足迹计算app,如何撰写其需求分析文档,请给我一个范例

为了更全面、清晰地定义个人碳足迹计算app的需求,需求分析文档应该包含以下内容: 1.项目简介:对该app项目的概述及目标进行说明。 2.用户分析:包括目标用户群、用户需求、行为等。 3.功能需求:对app的基本功能进行定义,如用户登录、数据录入、数据统计等。 4.非功能需求:对使用app的性能和质量等进行定义,如界面设计、数据安全、可扩展性等。 5.运行环境:包括app的开发环境和使用环境。 下面是一个范例: 需求分析文档 1. 项目简介 该app项目旨在为用户提供一款方便、易用、可定制的个人碳足迹计算平台,以促进环保和可持续性发展。 2. 用户分析 目标用户群:全球关
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。