//选择排序初步理解
0,循环n趟。下面1,2是循环体:
1,从没有排序中找出最小值 。 minIndex = i;//待交换的索引:也就是从List[i+1]--List[n-1]处找到最小值索引,并赋值给minIndex
2, 将当前待交换的数(nIndex=i)与min交换
void selcetSort(){
int a[6] = { 3, 2, 1, 6, 5, 4 };
for (int i = 0; i < 6; i++)// 1,循环n趟。
{
//2,在没有排序中的数组中找最小值
int minIndex = i;//待交换的缩影
for (int j= i+1; j < 6; j++)//2.1在没有排序中的数组中找最小值 范围为[i+1,N]
{
if (a[minIndex] > a[j])
{
minIndex = j;
}
}
每一趟找出的最小值 与当前值进行交换 数组交换
swap(a[minIndex], a[i]);
}
}