选择排序算法

1、选择排序

#include 
#include 
#define N 5  //排序的数据个数 

typedef struct Num
{
	int data[N-1];
	int length;
}Num;

int main(int argc, char *argv[]) 

{
	int i,j,min;
	struct Num La;
	printf("请输入您要排序的数字序列：\n");
	for(i = 0;i < N;i++)
	{
		scanf("%d",&La.data[i]); 
	}
	for(i = 0;i < N;i++)
	{
		for(j = i;j < N;j++)
		{
			int t;
			if(La.data[i] >= La.data[j])
			{
				t = La.data[j];
				La.data[j] = La.data[i];
				La.data[i] = t;
			}			
		}
	}
	printf("排序后数字序列为：\n");
	for(i = 0;i < N;i++)
	{
		printf("%3d",La.data[i]);
	}

	system("pause");
	return 0;
}

思想：每一趟排序找到所有元素的最小值,首先选出最小的值放在第一个位置，然后选出次小的值放在第二个位置，以此类推。
　　  时间复杂度为O（n^2）

以上就介绍了选择排序算法，包括了方面的内容，希望对C/C++jrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_98698.html