数据结构排序之直接选择排序_顺序表直接选择排序为什么第一个元素不懂-优快云博客

本文详细介绍了直接选择排序算法的基本思想及其具体实现过程，并通过一个示例程序展示了如何使用C语言来实现该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接选择排序的思想：（假设第0个位置不放元素）

1.从L.r[2]--L.r[n]中选择最小的元素，与L.r[1]交换

2.从L.r[3]--L.r[n]中选择最小的元素与L.r[2]交换

3.依次类推，L.r[n-1]与L.r[n]交换

具体实现算法：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20
#define SIZE 100

typedef int KeyType ;
typedef char InfoType ;


typedef struct {
	KeyType key ;
	InfoType otherInfo ;
}RedType;//记录的类型

typedef struct{
	RedType r[MAXSIZE+1] ;//0号单元设置哨兵
	int length ;  //顺序表的长度
}SqList;

void SimpleSelectSort(SqList &L){
	int i,j, min ;

	for(i=1;i<=L.length;i++){
		min =i;        //记住最小下标
		for(j=i+1;j<L.length;j++){
			if(L.r[min].key>L.r[j].key)
				min=j ;   //若有更小的则记下更小的
		}

		
	}	
	if(min!=i){
		L.r[0] = L.r[j];
		L.r[j] = L.r[i];
		L.r[i] = L.r[0] ;
	}
}

void main(){
	SqList L ;
	L.r[1].key = 49 ;
	L.r[2].key = 38 ;
	L.r[3].key = 65 ;
	L.r[4].key = 97 ;
	L.r[5].key = 45 ;
	L.r[6].key = 13 ;
	L.r[7].key = 27 ;
	L.r[8].key = 49 ;
	L.length = 8;

	SimpleSelectSort(L);
	Print(L);
	printf("\n");

}