选择排序算法
1、原理
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
2、程序
#include <stdio.h>
#define num 6
void select_sort(int *);
int main()
{
int arr[num] = {45, 25, 65, 31, 12, 5};
select_sort(arr);
for (int i = 0; i < num; i++)
{
printf("%d\t", arr[i]);
}
printf("\n");
}
void select_sort(int arr[])
{
int temp;
for (int i = 0; i < num - 1; i++)
{
for (int j = i + 1; j < num; j++)
{
if (arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}