算法原理
以升序为例:
- 选取数组第0个位置为最小的元素的位置,将该位置元素依次和数组剩余元素做比较,将最小者放入位置0;
- 重复步骤1,依次填充数组第1、第2个元素…直到最后一个元素为止。
以下为代码实现:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define ARRAYSIZE(x) (sizeof(x)/sizeof(x[0]))
void Swap(int *A, int *B)
{
int Tmp = *A;
*A = *B;
*B = Tmp;
}
void select_sort(int *p_arr, const int size)
{
assert(p_arr != NULL);
for (int i = 0; i < size; i++) {
for (int j = i + 1; j < size; j++) {
if (*(p_arr + i) > *(p_arr + j)) {
Swap(p_arr + i, p_arr + j);
}
}
}
}
int main(int argc, char **argv)
{
int i = 0;
int array[] = {81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15};
for (i = 0; i < ARRAYSIZE(array); i++) {
printf("%d\t", array[i]);
}
printf("\r\n");
select_sort(array, ARRAYSIZE(array));
for (i = 0; i < ARRAYSIZE(array); i++) {
printf("%d\t", array[i]);
}
printf("\r\n");
system("pause");
return 0;
}
下图为运行结果: