【经典算法3——直接选择排序】_对给定的整数序列514 132 984 采用直接选择排序-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_63851703/article/details/126206182

活动地址：优快云21天学习挑战赛

经典算法3——直接选择排序

一、什么是排序？

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。
例如：将下列关键字序列
14，15，92，65，35，89，79，32
调整为
14，15，32，35，65，79，89，92

二、内部排序和外部排序

若整个排序过程中不需要访问外存便能完成，则称此类排序问题为内部排序；反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。

三、内部排序的方法

内部排序的过程是一个逐步扩大记录的有序序列长度的过程
在这里插入图片描述
基于不同的“扩大”有序序列长度的方法，内部排序方法大致可分为：插入类、交换类、选择类、归并类、其它方法。

四、选择类——直接选择排序

1.基本思想

1）第i趟排序是，在n-i+1个元素中选择一个最小的放在第i个位置上（1<=i<=n-1），共需要n-1趟。

2.实例分析

1）例如：将下列关键字序列
14，15，92，65，35，89，79，32
调整为
14，15，32，35，65，79，89，92
2）第一趟排序选出无序序列中最小的14，14与14交换
(14)15，92，65，35，89，79，32
第二趟排序选出剩余无序序列中最小的15，15与15交换
(14,15)92，65，35，89，79，32
第三趟排序选出剩余序列中最小的32，32与92交换
(14，15，32)65，35，89，79，92
…
第n-1趟排序后
（14，15，32，35，65，79，89，92）
第一趟排序后(14)15，92，65，35，89，79，32
第二趟排序后 (14,15)92，65，35，89，79，32
第三趟排序后(14，15，32)65，35，89，79，92
第四趟排序后(14，15，32，35)65，89，79，92
第五趟排序后(14，15，32，35，65)89，79，92
第六趟排序后(14，15，32，35，65，79)89，92
第七趟排序后（14，15，32，35，65，79，89)92

3.代码实现

#include<stdio.h>
int main(){
	int a[8]={14,15,92,65,35,89,79,32};
	int i,j,min,k;
	for(i=0;i<8;i++){
		min=i;
		for(j=i+1;j<8;j++){
			if(a[j]<a[min])
				min=j;
			}
		
        if(min!=i){
		k=a[i];
		a[i]=a[min];
		a[min]=k;
		}
}
	printf("排序前的序列为：\n14 15 92 65 35 89 79 32\n");
	printf("排序后的序列为：\n");
	for(i=0;i<8;i++)	
		printf("%d ",a[i]);
		printf("\n");

return 0;