简单选择排序

一趟简单选择排序的操作：通过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