选择排序是一种攻击性算法,它的工作原理是从数组中找到最小的数字,然后将其放在第一个位置。下一个要遍历的数组将从最小数字所在位置的下一个索引开始。
让我们举个例子来更清楚地说明这个概念。
我们有一个数组 {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 适用于需要高性能和底层控制的应用。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的改进。

现代C 设计模式利用C 11及以后的新特性实现,帮助构建更灵活、高效的软件。1)使用lambda表达式和std::function简化观察者模式。2)通过移动语义和完美转发优化性能。3)智能指针确保类型安全和资源管理。

C 多线程和并发编程的核心概念包括线程的创建与管理、同步与互斥、条件变量、线程池、异步编程、常见错误与调试技巧以及性能优化与最佳实践。1)创建线程使用std::thread类,示例展示了如何创建并等待线程完成。2)同步与互斥使用std::mutex和std::lock_guard保护共享资源,避免数据竞争。3)条件变量通过std::condition_variable实现线程间的通信和同步。4)线程池示例展示了如何使用ThreadPool类并行处理任务,提高效率。5)异步编程使用std::as

C 的内存管理、指针和模板是核心特性。1.内存管理通过new和delete手动分配和释放内存,需注意堆和栈的区别。2.指针允许直接操作内存地址,使用需谨慎,智能指针可简化管理。3.模板实现泛型编程,提高代码重用性和灵活性,需理解类型推导和特化。

C 适合系统编程和硬件交互,因为它提供了接近硬件的控制能力和面向对象编程的强大特性。1)C 通过指针、内存管理和位操作等低级特性,实现高效的系统级操作。2)硬件交互通过设备驱动程序实现,C 可以编写这些驱动程序,处理与硬件设备的通信。

C 适合构建高性能游戏和仿真系统,因为它提供接近硬件的控制和高效性能。1)内存管理:手动控制减少碎片,提高性能。2)编译时优化:内联函数和循环展开提升运行速度。3)低级操作:直接访问硬件,优化图形和物理计算。


热AI工具

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

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

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

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

热门文章

热工具

Dreamweaver CS6
视觉化网页开发工具

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

PhpStorm Mac 版本
最新(2018.2.1 )专业的PHP集成开发工具

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境

SublimeText3 Linux新版
SublimeText3 Linux最新版