常见排序算法 4--简单选择排序

weixin_33962923

于 2012-04-02 19:28:00 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/qmiwang/blog/52251

本文详细介绍了简单选择排序算法的工作原理及实现过程。该算法通过n-1次比较，在n-i+1个元素中找到最小记录并与其位置进行交换，最终完成整个数组的排序。文章附带了完整的C语言实现代码。

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

2019独角兽企业重金招聘Python工程师标准>>>

简单排序算法的时间复杂度为n2空间负责度为1

下面上代码。

select——sort.h

/************************************************************************/
/* 简单的选择排序
	通过n-1次比较，在n-i +1个元素中，找到最小的记录，然后将其与第i个元素交换
	这样当i=n时，即有序
*/
/************************************************************************/

//a待排序数组，length 数组长度
void Select_sort(int a[], int length);

#include "Select_sort.h"

void Select_sort(int a[], int length){
	for (int i = 0; i < length-1; ++i)//只需比较到n-1
	{
		int k = i;
		for (int j = i + 1; j < length; ++j)//从i 到n-1找到最小值坐标
		{
			if (a[k] > a[j])
			{
				k = j;
			}
		}
		if ( k != i) //找到最小值后和i交换
		{
			int temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
}

转载于:https://my.oschina.net/qmiwang/blog/52251