選擇排序算法，排序算法

選擇排序算法，排序算法

1、選擇排序

#include <stdio.h>
#include <stdlib.h>
#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）