基于C语言实现简单选择排序

简单选择排序思想：每一趟把最大值交换到最后。

时间复杂度：O(n²)

期望：最小值在前，最大值在后：

//源文件名selection_sort.c，点击本行右侧"复制"，亲自运行试试吧--->

#include<stdio.h>

void selection_sort(int a[], int len) {//len数组长度
	while (len > 1) {
		int i, pos = 0;//i当前下标,pos保存最大值的下标
		int max = a[0];
		for (i = 0; i < len; ++i) {
			if (a[i] > max) {
				max = a[i];
				pos = i;
			}
		}
		int temp = a[pos];
		a[pos] = a[len - 1];
		a[len - 1] = temp;
		--len;
	}
}

int main() {
	int arr[] = { 1,6,9,8,7,5,3,6,4,8,9 };
	int len = 11;//数组长度
	selection_sort(arr, len);
	int i;
	for (i = 0; i < len; ++i) {
		printf("%d ", arr[i]);
	}

	return 0;
}

若希望排序结果为最大值在前，最小值在后，其实只需要修改一个符号，将 if 语句里的 > 改为 < ，并修改变量名max为min。

本文代码运行环境为Visual Studio Community 2019 16.5.0版本。

代码内容主要来自UP主“正月点灯笼”的教程https://www.bilibili.com/video/av9830014

如有疑问或建议，欢迎留言讨论。