C 语言实现选择排序法

1. 选择排序法

方法：每次遍历把最小（大）值放在第一个位置

首先拿出第一个元素与剩余的元素进行比较

如果符合条件就交换位置

这样遍历一轮下来

最小（大）值就肯定是第一个元素啦

接着拿第 2 个元素 继续上边操作

不断遍历

不断遍历

不断遍历

最终完成了排序

2.完整代码

#include <stdio.h>

// 打印数组
void print(int *buf, int size)
{
	for (int i = 0; i < size; ++i) 
		printf("%d ", buf[i]);
	
	printf("\n");
}

// 插入排序数组
void sort(int *buf, int size)
{
	for (int i = 0; i < size - 1; ++i) {
		// 如果符合条件就交换他们的值
		// 注意此处可能对初学的时候和冒泡排序会混淆
		// 注意冒泡是相邻的元素交换位置
		for (int j = i + 1; j < size; ++j) {
			if (buf[i] > buf[j]) {
				int tmp = buf[i];
				buf[i] = buf[j];
				buf[j] = tmp;
			}
		}
	}
}

// 主函数
int main(int argc, char **argv)
{
	int arr[] = { 4,1,3,4,2,0,5,0 };      // 测试数组
	int size = sizeof(arr) / sizeof(int); // 数组大小
	print(arr, size);					  // 打印排序前数组
	sort(