选择排序是一种攻击性算法,用于从数组中找到最小的数字,然后将其放置到第一个位置。下一个要遍历的数组将从索引开始,靠近放置最小数字的位置。
选择排序的过程
选择元素列表中第一个最小的元素并将其放置在第一个位置。
对列表中的其余元素重复相同的操作,直到所有元素都获得已排序。
考虑以下列表 -

立即学习“C语言免费学习笔记(深入)”;
第一次通过
Sm = a[0] = 30 Sm
a[1]
a[2]
a[3]
Shell本身是一个用C语言编写的程序,它是用户使用Linux的桥梁。Shell既是一种命令语言,又是一种程序设计语言。作为命令语言,它交互式地解释和执行用户输入的命令;作为程序设计语言,它定义了各种变量和参数,并提供了许多在高级语言中才具有的控制结构,包括循环和分支。它虽然不是Linux系统核心的一部分,但它调用了系统核心的大部分功能来执行程序、建立文件并以并行的方式协调各个程序的运行。因此,对于用户来说,shell是最重要的实用程序,深入了解和熟练掌握shell的特性极其使用方法,是用好Linux系统
a[4]
10 50 40 30 20
第二遍

Sm = a[1] = 50 sm
a[2]
a[3]
a[4]
10 20 40 30 50
第三遍

Sm = a[2] = 40 Sm
a[3]
a[4] 的中文翻译为:
a[3]
a[4]
10 20 30 40 50
第四遍

Sm = a[3] = 40 Sm
a[4]
Procedure
请参考下面的步骤进行选择排序。
for (i=0; i示例
以下是选择排序技术的C程序−
#includeint main(){ int a[50], i,j,n,t,sm; printf("enter the No: of elements in the list: "); scanf("%d", &n); printf("enter the elements:
"); for(i=0; i
"); for (i=0; i
输出
当执行上述程序时,会产生以下结果 -
enter the No: of elements in the list: 4 enter the elements: 45 12 37 68 after selection sorting the elements are: 12 37 45 68










