C++简单排序——选择排序-Toy模板网

这篇具有很好参考价值的文章主要介绍了C++简单排序——选择排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

今天我们来学习一种新的排序方法——选择排序。

上一次我们学习了一种简单的排序——冒泡排序。~~但有的人啊，他就是说：“冒泡排序太难记了！换一种！”~~ 于是，~~无敌天才~~ 我决定发一下我认为最好记的排序之一——选排。

选择排序：选出一个作为基本位置，然后再把位置的数和后面的依次比较，交换，将基本位置的数确定好，重复，直到完成排序。

文字看不懂，看看具体操作：将数列：4 9 2 8 6 从小到大排序。

第一步： 4 9 2 8 6 // 基本位置是第一位：4，开始比较。4＜9，不交换。

第二步： 2 9 4 8 6 // 接下来将 4 2 比较，交换。

第三步： 2 9 4 8 6 // 将 2 8 比较，不交换。

第四步： 2 9 4 8 6 // 将 2 6 比较，不交换。

//现在完成了最小数放在最前面，用了4次比较，1次交换。

第五步： 2 4 9 8 6 // 基本位置是第二位：9，开始比较。4＜9，交换。

第六步： 2 4 9 8 6 // 将 4 8 比较，不交换。

第七步： 2 4 9 8 6 // 将 4 8 比较，不交换。

//我们已经将第2小数放到第2位，用了3次比较，1次交换。

第八步： 2 4 8 9 6 // 将 9 8 比较，交换。

第九步： 2 4 6 9 8 // 将 8 6 比较，交换。

//我们已经将第3小数放到第3位，用了2次比较，2次交换。现在要将第4小数放到第4位。

第十步： 2 4 6 8 9 // 将 9 8 比较，交换。

这时，程序结束了。我们也将数列排好了。每一次的交换如下：

4 9 2 8 6

2 9 4 8 6

2 4 9 8 6

2 4 8 9 6

2 4 6 9 8

2 4 6 8 9

排序结束。

知道了基本原理，代码也就好打了（将整形的数从小到大排序）：


#include <iostream>
#include <cmath>
using namespace std;

int n,i,j,a[2000];
bool t;              //定义变量

int main()
{
	cin >>n;
	for (i=1;i<=n;i++)
		cin >>a[i];       //输入

	for (i=1;i<n;i++)        //从1开始，最后一位不用比
		for (j=i+1;j<=n;j++)
			if (a[i]>a[j])        //a[i]是基本位，a[j]是当前位
				swap(a[i],a[j]);     //交换

	for (i=1;i<=n;i++)
		cout <<a[i] <<" ";        //输出

	return 0;        //华丽结束
}

选择排序时间复杂度为O（n²），比计数排序要慢，和冒泡排序一样，但没有数据类型和范围的局限（当然，范围不能太大），是一种很好记的不稳定排序。

选择排序讲解完毕，别忘了点个赞哦。

C++的发展
C++是一种通用的、高级的编程语言，它是C语言的扩展。C++由Bjarne Stroustrup于1983年首次引入，并在之后的几十年中不断发展壮大。C++被广泛应用于各种领域，包括系统开发、游戏开发、嵌入式系统、图形用户界面（GUI）开发等。

C++的设计目标
C++的设计目标是提供一种高效、灵活和可扩展的编程语言，同时保持与C语言的兼容性。它支持面向对象编程（OOP）和泛型编程，这使得开发人员能够以更高的抽象级别来组织和管理代码。

C++的特性
面向对象编程（OOP）：C++是一种面向对象的编程语言，它支持类和对象的概念。类是一种用户定义的数据类型，它封装了数据和操作数据的方法。对象是类的实例，可以通过调用类的方法来访问和操作数据。C++的面向对象编程提供了封装、继承和多态等核心概念，使得代码更易于组织、理解和维护。

泛型编程：C++引入了模板（templates）的概念，使得开发人员可以编写通用的代码，可以在不同的数据类型上进行操作。模板允许开发人员定义泛型函数和类，这些函数和类可以根据实际使用的数据类型进行实例化。这提高了代码的灵活性和可重用性，使得开发人员可以编写更通用和高效的代码。

标准库：C++标准库是一组预定义的类和函数，提供了丰富的功能和数据结构。标准库包括容器（如向量、列表、映射等）、算法（如排序、搜索等）、输入输出（如文件操作、流操作等）等。使用标准库可以大大简化开发过程，提高开发效率。

内存管理：C++允许开发人员直接管理内存，包括动态分配和释放内存。开发人员可以使用关键字new来动态分配内存，并使用关键字delete来释放内存。然而，手动管理内存可能会导致内存泄漏和悬挂指针等问题。为了避免这些问题，C++还提供了智能指针（如shared_ptr和unique_ptr），它们可以自动管理内存的生命周期。

异常处理：C++支持异常处理机制，允许开发人员在程序执行过程中处理错误和异常情况。开发人员可以使用try、catch和throw关键字来捕获和处理异常。异常处理机制可以提高程序的健壮性和可靠性，使得开发人员能够更好地处理错误情况。

多线程支持：C++11引入了对多线程编程的支持。开发人员可以使用std::thread类和相关的同步原语（如互斥锁和条件变量）来创建和管理线程。多线程编程可以提高程序的并发性和性能，但也需要注意线程安全和同步的问题。

操作系统和硬件访问：C++允许开发人员直接访问底层操作系统和硬件。通过使用系统调用和特定的库函数，开发人员可以编写与操作系统和硬件交互的代码。这使得C++在系统开发和嵌入式系统等领域得到广泛应用。

第三方库和框架：C++有许多强大的第三方库和框架可供使用。这些库和框架提供了各种功能和工具，如图形用户界面（GUI）、网络编程、数据库访问等。使用第三方库和框架可以加快开发速度，减少重复工作。

高性能：C++是一种编译型语言，可以生成高效的机器码。它提供了对底层硬件的直接访问，使得开发人员能够编写高性能的代码。这使得C++在系统开发和游戏开发等对性能要求较高的领域得到广泛应用。

跨平台支持：C++可以在多个操作系统上运行，包括Windows、Linux、Mac等。这使得开发人员可以编写一次代码，然后在不同的平台上进行编译和运行，提高了开发效率。

C++的挑战
尽管C++具有许多优点，但也有一些挑战和注意事项。由于其复杂性和灵活性，C++的学习曲线较陡峭，需要花费一定的时间和精力来掌握。此外，由于C++允许直接管理内存，开发人员需要更加谨慎地处理内存相关的问题，以避免潜在的错误。

总的来说，C++是一种功能强大、灵活且高效的编程语言，适用于各种应用场景。它在计算机科学和软件工程领域有着广泛的应用，是一门值得学习和掌握的编程语言。它提供了丰富的特性和工具，使得开发人员能够编写高质量、可维护和高性能的代码。然而，由于其复杂性和灵活性，学习和掌握C++可能需要一定的时间和经验。文章来源地址https://www.toymoban.com/news/detail-462709.html