选择排序是一种攻击性算法,它的工作原理是从数组中找到最小的数字,然后将其放在第一个位置。下一个要遍历的数组将从最小数字所在位置的下一个索引开始。
让我们举个例子来更清楚地说明这个概念。
我们有一个数组 {6, 3, 8, 12, 9} 在这个数组中最小的元素是 3。所以我们将 3 放在第一个位置,之后数组将看起来像 {3, 6, 8, 12, 9} 。现在我们将再次找到最小的数字,但这次我们不会在搜索中考虑 3,因为它在它的位置。找到下一个最小元素 6,在第二个位置创建一个包含 6 的数组,然后再次在数组中搜索,直到数组排序完毕。
选择排序算法的工作原理 -
选择排序算法遵循以下步骤
让我们采用一个数组 {20, 12 , 23, 55 ,21}
-
将数组的第一个元素设置为最小值。
最小值= 20
-
将最小值与下一个元素进行比较,如果它小于最小值分配该元素为最小值。这样做直到数组末尾。
与 12 : 20 > 12 比较,最小值 = 12
与 23 : 12 与 55 比较:12
与 21 比较:12
-
将最小值放在数组的第一个位置(索引 0)。
Array = {12, 20 ,23, 55, 21}
-
对于下一次迭代,开始从第一个未排序元素开始排序。
Array = {12, 20 ,23, 55, 21}
从 20 开始搜索,下一个放置最小值的元素。
迭代 2:
最小值 = 20
与 23 相比:20
与 55 相比:20
与 21 相比:20
最小值不变,
数组 = {12, 20 ,23, 55, 21}
迭代 3:
最小值 = 23。
与 55 相比:23
与 21 相比: 23 > 21 ,最小值 = 21
最小值移至索引 = 2
Array = {12, 20, 21, 55, 23}
迭代 4:
最小值 = 55
与 23 相比:23
最小值移至索引 3 数组 = { 12 , 20 , 21 , 23 , 55 }
示例
#include <stdio.h> int main() { int arr[10]={6,12,0,18,11,99,55,45,34,2}; int n=10; int i, j, position, swap; for (i = 0; i < (n - 1); i++) { position = i; for (j = i + 1; j < n; j++) { if (arr[position] > arr[j]) position = j; } if (position != i) { swap = arr[i]; arr[i] = arr[position]; arr[position] = swap; } } for (i = 0; i < n; i++) printf("%d\t", arr[i]); return 0; }
输出
0 2 6 11 12 18 34 45 55 99
以上是选择排序的C程序的详细内容。更多信息请关注PHP中文网其他相关文章!

C#和C 在面向对象编程(OOP)中的实现方式和特性上有显着差异。 1)C#的类定义和语法更为简洁,支持如LINQ等高级特性。 2)C 提供更细粒度的控制,适用于系统编程和高性能需求。两者各有优势,选择应基于具体应用场景。

从XML转换到C 并进行数据操作可以通过以下步骤实现:1)使用tinyxml2库解析XML文件,2)将数据映射到C 的数据结构中,3)使用C 标准库如std::vector进行数据操作。通过这些步骤,可以高效地处理和操作从XML转换过来的数据。

C#使用自动垃圾回收机制,而C 采用手动内存管理。1.C#的垃圾回收器自动管理内存,减少内存泄漏风险,但可能导致性能下降。2.C 提供灵活的内存控制,适合需要精细管理的应用,但需谨慎处理以避免内存泄漏。

C 在现代编程中仍然具有重要相关性。1)高性能和硬件直接操作能力使其在游戏开发、嵌入式系统和高性能计算等领域占据首选地位。2)丰富的编程范式和现代特性如智能指针和模板编程增强了其灵活性和效率,尽管学习曲线陡峭,但其强大功能使其在今天的编程生态中依然重要。

C 学习者和开发者可以从StackOverflow、Reddit的r/cpp社区、Coursera和edX的课程、GitHub上的开源项目、专业咨询服务以及CppCon等会议中获得资源和支持。1.StackOverflow提供技术问题的解答;2.Reddit的r/cpp社区分享最新资讯;3.Coursera和edX提供正式的C 课程;4.GitHub上的开源项目如LLVM和Boost提升技能;5.专业咨询服务如JetBrains和Perforce提供技术支持;6.CppCon等会议有助于职业

C#适合需要高开发效率和跨平台支持的项目,而C 适用于需要高性能和底层控制的应用。1)C#简化开发,提供垃圾回收和丰富类库,适合企业级应用。2)C 允许直接内存操作,适用于游戏开发和高性能计算。

C 持续使用的理由包括其高性能、广泛应用和不断演进的特性。1)高效性能:通过直接操作内存和硬件,C 在系统编程和高性能计算中表现出色。2)广泛应用:在游戏开发、嵌入式系统等领域大放异彩。3)不断演进:自1983年发布以来,C 持续增加新特性,保持其竞争力。

C 和XML的未来发展趋势分别为:1)C 将通过C 20和C 23标准引入模块、概念和协程等新特性,提升编程效率和安全性;2)XML将继续在数据交换和配置文件中占据重要地位,但会面临JSON和YAML的挑战,并朝着更简洁和易解析的方向发展,如XMLSchema1.1和XPath3.1的改进。


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

Atom编辑器mac版下载
最流行的的开源编辑器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器
将Eclipse与SAP NetWeaver应用服务器集成。

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

VSCode Windows 64位 下载
微软推出的免费、功能强大的一款IDE编辑器