利用C语言实现数组的排序（简单选择排序法）

最新推荐文章于 2025-05-10 01:22:00 发布

-橡皮擦-

最新推荐文章于 2025-05-10 01:22:00 发布

阅读量1.7w

点赞数 8

文章标签： C语言简单选择排序数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42386373/article/details/89329650

版权

本文深入讲解了简单选择排序算法的基本思想、实现代码及优化过程。简单选择排序是一种直观的排序方法，通过每轮选择未排序部分的最小元素并置于已排序部分末尾，直至所有元素排完。该算法的时间复杂度为O(n^2)，适用于小规模数据集。文章还提供了C语言实现的示例代码。

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

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

#pragma once
#include <stdio.h>
int swap(int a[],int min,int i)
{
	int b = a[min];
	a[min] = a[i];
	a[i] = b;
	return 0;
}
int main(void)
{
	int a[10] ={2,4,5,7,2,5,10,54,12,6};

	int i,j,min;
	for(i =0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	for(i=0;i<9;i++)
	{
		min = i;
		for(j=i;j<10;j++)
		{
			if(a[j]<a[min])
			{
				min = j;
			}
		}
		if(min != i)
		{
			swap(a,min,i);
		}
	}
	for(i =0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

在这里插入图片描述
简单选择排序通过上面优化之后，无论数组原始排列如何，比较次数是不变的；对于交换操作，在最好情况下也就是数组完全有序的时候，无需任何交换移动，在最差情况下，也就是数组倒序的时候，交换次数为n-1次。综合下来，时间复杂度为O(n2)