目录

思想：

代码：

代码优化：

需要注意的特殊情况：

 可能出现的所有特殊情况：

优化完成代码：

---

思想：

每一次遍历数组，选择出最大或最小的数，将其与数组末尾或首位进行交换。

代码：

void Swap(int* a, int* b)
{int c = *a;*a = *b;*b = c;
}void Choosesort(int* a, int n)
{int* end = a + n - 1;for (int i = 0; i < n; i++){int* max =a;for (int j = 0; j < n-i; j++){if (*(a + j) > *max){max = a + j;}}Swap(max, end-i);}	
}

代码优化：

优化内容：每一次同时选择出最大与最小。

需要注意的特殊情况：

这些情况会出现错误，为什么错，请读者自己进行遍历。同时也提醒读者，在进行排序时，各种排序出现的问题与此基本相同。大多出现在交换数据的地方！

为了避免这种错误，我们需要进行特殊处理：

 

 可能出现的所有特殊情况：

if (begin < end)
{if(*max == *(a + begin) && *min == *(a + end)){Swap(a + begin, a + end);}else if(*max==*(a+begin) && *min!= *(a + end)){Swap(max, a +end);Swap(min, a + begin);}else{Swap(min, a +begin);Swap(max, a + end);}
}

优化完成代码：

void Choosesort(int* a, int n)
{for (int i = 0; i < n; i++){int end = n-1-i;int begin = i;int* max =a+i;int* min = a+i;for (int j = i; j < n-i; j++){if (*(a + j) >= *max){max = a + j;}if (*(a + j) <= *min){min = a + j;}}if (begin < end){if(*max==*(a+begin) && *min!= *(a + end)){Swap(max, a +end);Swap(min, a + begin);}else{Swap(min, a +begin);if (*(max) > *(a + end)){Swap(max, a + end);}}}}