c语言实现选择排序

选择排序的思想是将待排序的数组进行循环，从data[1]开始，分别用data[2]到data[n-1]进行比较，如果比data[1]小，则记录下data[j]在数组中的位置，将j复制到index中，在继续让data[2]到data[n-1]与data[index]进行比较，如果存在比data[index]小的那么继续将其复制到data[index]中，這样一遍循环下来便可找到data[1]到data[n-1]中最小的数字，接下来将data[1]最小的数data[index]进行交换，用data[0]做为哨兵，這样循环一遍便可以找到最小的元素，以此类推，循环n-1遍便可以完成整个排序过程。需要注意的是 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

#include<stdio.h>

typedef struct{
	int key;
	char name[10];
}Data;

Data listOld[]={{0,"num0"},{49,"num1"},{37,"num2"},{56,"num3"},{67,"num4"},{43,"num5"},{97,"num6"},{23,"num7"},{49,"num8"}};

void printfData(Data *pdata,int n);
void selectSort(Data *pdata,int n);

int main(int argc,char argv[]){
	selectSort(listOld,9);
	printfData(listOld,9);
	return 0;
}


void printfData(Data *pdata,int n)
{
    int i;
	for(i=1;i<n;i++)
	{
			printf("%d,%s ",pdata[i].key,pdata[i].name);
	}
	printf("\n");

}

void selectSort(Data *pdata,int n){
	int index,i,j;
	for(i=1;i<n;i++){
		index = i;
		pdata[0] = pdata[i];
		for(j=i+1;j<n;j++){
			if(pdata[j].key<pdata[index].key)
			{
				index = j;
			}
		}
		if(index!=i){
					pdata[0]=pdata[i];
					pdata[i]=pdata[index];
					pdata[index]=pdata[0];

		}
	}
}

#include<stdio.h>

typedef struct{
	int key;
	char name[10];
}Data;

Data listOld[]={{0,"num0"},{49,"num1"},{37,"num2"},{56,"num3"},{67,"num4"},{43,"num5"},{97,"num6"},{23,"num7"},{49,"num8"}};

void printfData(Data *pdata,int n);
void selectSort(Data *pdata,int n);

int main(int argc,char argv[]){
	selectSort(listOld,9);
	printfData(listOld,9);
	return 0;
}


void printfData(Data *pdata,int n)
{
    int i;
	for(i=1;i<n;i++)
	{
			printf("%d,%s ",pdata[i].key,pdata[i].name);
	}
	printf("\n");

}

void selectSort(Data *pdata,int n){
	int index,i,j;
	for(i=1;i<n;i++){
		index = i;
		pdata[0] = pdata[i];
		for(j=i+1;j<n;j++){
			if(pdata[j].key<pdata[index].key)
			{
				index = j;
			}
		}
		if(index!=i){
					pdata[0]=pdata[i];
					pdata[i]=pdata[index];
					pdata[index]=pdata[0];

		}
	}
}