<算法>排序（一）选择排序_边比较边标记的选择排序-CSDN博客

本文链接：https://blog.csdn.net/yueyawanbian/article/details/23283429

本文介绍了选择排序算法，这是一种简单易实现的排序方法。在C-Free编程环境下，展示了选择排序的C语言实现，代码适用于Windows和Linux平台。

摘要由CSDN通过智能技术生成

排序方法有很多种，选择排序算法是其中比较容易实现的一个。

编程环境：win7,c-free，为保证代码可以无需改动在linux下编译，未使用windows下的system("pause")之类，下面是代码：

#include <stdio.h>
//选择排序 
void choosesort(int s[],int n)//n:待排序的元素数量,元素由s[0]开始 
{
	int i,j,k,m;
	for(i=0;i<n-1;i++)//循环(n-1)次查找n-1个最小值 
	{
		k=i;//将a[i]的索引i赋值给k 
		for(j=i+1;j<n;j++)//循环(n-1-i)次循环找到a[i]到a[n-1]的最小值 
		{
			if(s[j]<s[k])
			k=j;//将最小值的索引赋值给k 
		}
		if(k!=i)//若k改变，将s[i]和s[k]作交换 
		{
			m=s[i];
			s[i]=s[k];
			s[k]=m;
		}
	}
}

int main(int argc, char *argv[])
{
	int a[10];
	int i;
	printf("Input 10 numbers:\n");/*输入原始数据*/ 
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	/*输出排序前数据*/ 
	printf("Before sorting:\n");
	for(i=0;i<10;i++)
	{
		printf("%7d",a[i]);
	}
	printf("\n");
	/*进行选择排序*/ 
	choosesort(a,10);
	/*输出排序后数据*/ 
	printf("After sorting:\n");
	for(i=0;i<10;i++)
	{
		printf("%7d",a[i]);
	}
	printf("\n");
	return 0;
}