选择排序（C语言）

最新推荐文章于 2024-06-12 10:14:05 发布

原创最新推荐文章于 2024-06-12 10:14:05 发布 · 372 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #排序算法 #算法 #选择排序

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了选择排序算法的原理及其实现过程，通过具体的代码示例，详细展示了如何使用C语言实现选择排序，对数组进行升序排列，并附上了运行结果图，适合初学者理解和掌握选择排序的基本概念。

算法原理

以升序为例：

选取数组第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;
}

下图为运行结果：