排序算法目录:
1.插入排序
2.希尔排序
3.选择排序
4.冒泡排序
5.快速排序
6.计数排序
7.堆排序
图解选择排序:
在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素,若它不是这组元素中的最后一个(第一个)元素,则将它与这组元素中的最后一个(第一个)元素交换,在剩余的array[i]–array[n-2](array[i+1]–array[n-1])集合中,重复上述步骤,直到集合剩余1个元素
代码实现:
void SelectSort(int* array, int size)//选择排序
{
int i = 0;
int j = 0;
int min = 0;
for (i = 0; i < 10; i++)
{
min = i;
for (j = 0; j < 10; j++)
{
if (array[min] < array[j])
{
int temp = array[j];
array[j] = array[min];
array[min] = temp;
}
}
}
}