7.简单选择排序(选择排序)

选择排序

思想是先想象有一个有续集(最开时是空集),经过一次次循环,每次拿出后面所有剩余元素的最小元素放入到前面有续集中并保证有续集任然有序,直到所有的元素都放入为止

选择排序的方法

void selectSort_(DATA_TYPE* ar, int left, int right);
void selectSort(Seqlist* sq)
{
	selectSort_(sq->data, 0, sq->sz - 1);
}

void selectSort_(DATA_TYPE* ar, int left, int right)
{
	for (int i = left; i <= right; ++i)
	{
		int minIndex = i;
		for (int j = i+1; j <= right; ++j)
		{
			minIndex = ar[i] > ar[j] ? j : i;
		}
		Swap(ar+minIndex, ar+i);
	}
}

以上代码是选择排序的核心代码
DATA_TYPE是int

#define DATA_TYPE int 

功能是对数组ar,下标位置[lefe, right]中的元素运用选择排序的思想进行排序

与直接插入的验证方式一样,替换第一篇直接插入的头文件中排序的方法并在主函数中引入头文件,便可运行验证简单选择排序方法是否正确