C语言练习——选择排序法

C语言练习——选择排序法

//试试选择法（从小到大）

#include<stdio.h>

int main()
{
	int a[10] = { 10,11,1,3,4,5,98,72,67,45 };
	int* p = a;

	//原样输出
	printf("the original data are:\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	printf("\n");
	int k = 0;
	//用选择法进行排序
	for (int i = 0; i < 9; i++)
	{
		 k = i;
		for (int j = i + 1; j < 10; j++)
		{
			if (*(p + j) < *(p + k))  //在j~j+n之中挑出最小的一个数放在i的位置上
			{
				k = j;
			}	//这里完成挑选最小数的工作
		}		
		int t = *(p + k);
		*(p + k) = *(p + i);
		*(p + i) = t;  //这三步完成调换
			
		

	}
	//输出操作后的数
	printf("the operated data are:\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", *(p + i));
	}
	printf("\n");


	return 0;
}