简单选择排序

一趟简单选择排序的操作：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<=i<=n)个记录交换之！

      # include <stdio.h>
      # define MAXSIZE 20
      typedef int KeyType;
      typedef struct
      {
      	KeyType r[MAXSIZE+1];
     	int length;
      }SqList;
      void CreateSqList(SqList &L)
      {
     	int i,n;
     	printf("请输入待排序数据的长度:");
     	scanf("%d",&n);
     	printf("请输入待排序的数据:");
     	for (i=1;i<=n;i++)
      	{
     		scanf("%d",&L.r[i]);
      	}
      	L.length = n;
      }
      void Display(SqList &L)
      {
     	int i;
     	for (i=1; i<=L.length; i++)
      	{
     		printf("%d ",L.r[i]);
      	}
     	printf("\n");
      }
      void swap(int &i,int &j)
      {
     	int temp;
      	temp = i;
      	i = j;
      	j = temp;
      }
      void SelectSort(SqList &L)
      {
     	int i,j,min;
     	for(i=1;i<L.length;i++)
      	{
      		min = i; /* 将当前下标定义为最小值下标 */
     		for (j = i+1;j<=L.length;j++)/* 循环之后的数据 */
       {
     			if (L.r[min]>L.r[j])	/* 如果有小于当前最小值的关键字 */
       min = j; /* 将此关键字的下标赋值给min */
       }
     		if(i!=min) /* 若min不等于i，说明找到最小值，交换 */
      			swap(L.r[i],L.r[min]); /* 交换L.r[i]与L.r[min]的值 */
     		printf("第%d趟排序结果: ",i);
      		Display(L);
      	}
      }
      int main(void)
      {
      	SqList L;
      	CreateSqList(L);
      	SelectSort(L);
     	printf("最后的排序结果是:");
      	Display(L);
     	return 0;
      }
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/6835279