数据结构——选择排序，C语言描述

最新推荐文章于 2022-09-23 17:49:09 发布

IronMannnnnn

最新推荐文章于 2022-09-23 17:49:09 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/IronMan240/article/details/81212220

本文介绍了一个简单的选择排序算法实现，并通过C语言代码示例详细解释了其工作原理。选择排序是一种基本的比较排序方法，通过不断地查找未排序部分的最小（或最大）元素并将其放置到已排序序列的末尾来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <assert.h>

//选择排序：
//拿除这些元素中的第一个或某一个元素，与其他所有元素一次比较
//如果不符合所规定的顺序就交换被比较的元素和这个用来比较的元素
//用交换之后的元素接着当前位置继续往后来比较，直到最后一个元素比较完成

void Swap(int *a, int *b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

void SelectSort(int arr[], int size)
{
	assert(arr);
	if(size <= 1) {
		return;
	}

	int cmp;
	int sorted;
	int unsorted;
	for(sorted = 0 ; sorted < size ; sorted++) {
		cmp = arr[sorted];
		for(unsorted = sorted + 1 ; unsorted < size ; unsorted++) {
			if(cmp > arr[unsorted]) {
				cmp = arr[unsorted];
				Swap(&arr[sorted], &arr[unsorted]);
			}
		}
	}
}

int main()
{
	int i;
	int arr[] = {19, 42, 49, 78, 52, 27, 31, 59, 66, 48};
	int size = sizeof(arr)/sizeof(int);

	for(i = 0; i < size ; i++) {
		printf("%d  ", arr[i]);
	}
	printf("\n");

	SelectSort(arr, size);
	for(i = 0; i < size ; i++) {
		printf("%d  ", arr[i]);
	}
	printf("\n");
}