数据结构排序算法之选择排序

dangdx

于 2014-05-22 23:43:09 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/choudang/article/details/26632347

本文深入探讨了选择排序算法的实现原理与步骤，通过详细示例帮助理解如何从序列中找出最小元素并进行排序。

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

1.简单选择排序算法

从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推

void selectSort(int*num,int length)
{
	int i =0;
	for(i;i<length;i++)
	{
		int j = i;
		int minIndex = i;
		int min = num[i];
		for(j;j<length;j++)
		{
			if(num[j] < min)
		   {
			min = num[j];
			minIndex = j;
		   }
		}
		int tep = num[i];
		num[i] = min;
		num[minIndex] = tep;
		
	}
}