选择排序算法

选择排序

选择排序是一种简单的排序算法，它的基本思想是通过不断选择未排序序列。中的最小值，并将其放到已排序序列的末尾，直到所有元素都排完为止。

选择排序的时间复杂度为O(n^2)，其中n为待排序数据的数量。这是因为选择排序需要嵌套两个循环，每次循环都要比较未排序部分中的所有元素。虽然选择排序具有简单的实现和理解，但在大量数据时效率较低。

选择排序的空间复杂度为O(1)，即不需要额外的空间进行排序，只需在原数组上进行交换即可。

选择排序是一种不稳定的排序算法，因为它每次选择最小或最大的元素并将其放在数组的开头或末尾。如果原始数组中有相同的元素，选择排序可能会改变它们的相对顺序

实现过程：

(1) 程序中用到了两个 while循环语句。第一个 while循环是确定位置的，该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个while循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。

实现代码（分别是下标法和指针法）

#include<stdio.h>
#include<stdlib.h>
int a[] = { 108,78,55,32,41,69,35,21,18,11 };
                                                            
void SelectSort1(int* p,int nLen)  //下标法的选择排序
{
	int i = -1;
	while (++i<nLen-1)
	{
		int m = i, j = i + 1;
		while (j<nLen)
		{ 
			if (p[j]<p[m])
			{
				m = j;//更新算法
			}
		}
		if (m!=i)
		{
			int t = p[m]; 
			p[m] = p[i];
			p[i] = t;
		}
	}
}
void SelectSort2(int* pData, int nLen)  //指针法的选择排序
{
	int* p = pData;
	while (p-pData<nLen-1)
	{
		int* q = p, * m = p;
		while (++q-pData<nLen)
		{
			if (*q < *m)
			m = q;

		}
		if (m != p)
		{
			int t = *p; 
			*p = *m;
			*m = t;
		}
		++p;
	}
	

}
void Print(const int* p, int nLen)
{
	while (nLen--)
	{
		printf("%d", *p++);
	}
	putchar(10);
}
int main()
{
	Print(a, _countof(a));
	SelectSort1(a,_countof(a));
	Print(a, _countof(a));
	return 0;

}