数据结构之选择排序的实现（C语言）

最新推荐文章于 2022-10-05 18:05:15 发布

唐华春

最新推荐文章于 2022-10-05 18:05:15 发布

阅读量4.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构语言 c include

本文链接：https://blog.csdn.net/tanghuachun/article/details/7462607

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文提供了一个使用C语言实现的选择排序算法示例，详细展示了如何通过多次遍历数组来找到未排序部分的最小元素并将其置于正确的位置。每一步排序后都会打印当前数组的状态，便于理解排序过程。

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

#include <stdio.h>
void BubbleSort(int *a, int len)
{
	int count,i,j,min_temp,temp_int;
	for (count=0;count<len-1;count++)//总共要进行len-1步排序
	{
		//每一次都要找到剩下的元素的最小元素，并将它放在剩下元素的开始位置
		min_temp=count;
		for (i=count+1;i<len;i++)//注意，从count+1开始比较
		{

			if (a[min_temp]>a[i])
			{
				min_temp=i;
			}
		}
		if (count!=min_temp)//与最小的元素交换位置
		{
			temp_int=a[count];
			a[count]=a[min_temp];
			a[min_temp]=temp_int;
		}
		printf("第%d步排序结果是：",count+1);
		for(j=0;j<len;j++ )
		{
			printf("%d ",a[j]);

		}
		printf("\n");
	}
}
void main()
{
	int a[10]={15,26,11,56,45,82,13,20,99,17};
	BubbleSort(a,10);
}