选择排序

算法思想：每一趟在待排序元素中选择关键字最小的元素加入有序序列，必须进行n-1轮的处理。

性能：空间复杂度O(1)，时间复杂度O(n^2)

稳定性：不稳定

适用于链表，顺序表

---

交换排序

void SelectSort(int A[], int e, int n)//n为表长,e为当前要确定的元素
{
	count++;
	int swap,t;
	int i, min = A[e - 1];//保留当前要确定位序的数据
	for (i = e; i < n; i++)
	{
		if (min > A[i]) 
		{
			min = A[i];
			t = i;
		}
	}
	swap = A[e - 1];
	A[e - 1] = min;
	A[t] = swap;
	printf("第%d次数据处理的结果为:",count);
	for(i=0;i<n;i++)
	{
		printf("%d ", A[i]);
	}
	printf("\n");
}

每次将表中最小的数据选出来放入上一次表处理完毕后，这次处理时的第一个位置，并将第一个数据与表后面最小的数据做交换。因为被处理完的位置已经确认大小，为了提高效率所有从中间处理。

全部代码

#include<stdio.h>
#include<stdlib.h>
#define maxsize 10
#define initsize 10
#pragma warning(disable:4996)
#pragma warning(disable:5208)
int count = 0;


void SelectSort(int A[], int e, int n)//n为表长,e为当前要确定的元素
{
	count++;
	int swap,t;
	int i, min = A[e - 1];//保留当前要确定位序的数据
	for (i = e; i < n; i++)
	{
		if (min > A[i]) 
		{
			min = A[i];
			t = i;
		}
	}
	swap = A[e - 1];
	A[e - 1] = min;
	A[t] = swap;
	printf("第%d次数据处理的结果为:",count);
	for(i=0;i<n;i++)
	{
		printf("%d ", A[i]);
	}
	printf("\n");
}

int main() 
{
	int A[8] = { 49,38,65,97,76,13,27,49 };
	printf("初始序列为：");
	for (int i = 0; i < 8; i++)printf("%d ", A[i]);
	printf("\n");
	for (int i = 1; i < 8; i++)
		SelectSort(A, i, 8);
	printf("最终序列为：");
	for (int i = 0; i < 8; i++)printf("%d ", A[i]);
	printf("\n");
	return 1;
}

钦此