排序算法详解选择排序

选择排序：

1.什么是选择排序

选择排序是在一个待排序的数据中选出最大(最小)的元素，将其放到已排序序列尾。

---

2.过程详解

选择排序每一次从待排序数列中选出一个元素，放入到已排序数列。每次记录待排序数列的起始元素下标，然后遍历当前元素之后的所有元素，判断当前元素是否是最大（最小）的元素，如果满足则继续判断，如果不满足则进行交换元素。最终选择当前数据个数-1次就能拍出有序数列。

---

代码实现

//选择排序
//测试数组
int n[10] = {5,7,3,9,0,1,4,6,2,8 };

//降序
for (int j = 0 ; j < 9 ; j++)          //当前元素对应的下标
{
    int MaxIndex = j;                  //保存最大元素的索引值(初始值为当前元素对应的下标)
                                          
	for (int i = MaxIndex + 1 ; i < 10 ; i++)    //遍历当前元素之后的所有元素
    {
		if (n[MaxIndex] < n[i])       //判断当前元素是否大于最大元素
		{
			MaxIndex = i;             //最大元素的索引值为当前元素
		}
	}
	if (MaxIndex != j)                //当前元素不是最大元素,最大元素和当前元素互换
	{
		int Temp = n[j];
		n[j] = n[MaxIndex];
		n[MaxIndex] = Temp;
	}
}

//验证结果
for (int i = 0 ; i < 10 ; i++)
{
	cout << n[i] << endl;
}