第十六周项目1-（5）验证算法直接选择排序

最新推荐文章于 2024-07-15 18:41:44 发布

cc1562cxl

最新推荐文章于 2024-07-15 18:41:44 发布

阅读量576

点赞数

CC 4.0 BY-SA版权

文章标签： c语言库栈算法计算机

本文链接：https://blog.youkuaiyun.com/cc1562cxl/article/details/53690855

本文介绍了一个使用C++实现的直接选择排序算法，并通过一个具体的排序示例展示了该算法的工作过程和效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

[cpp]view plaincopy 
   
 /*     
 * Copyright (c)2016,烟台大学计算机与控制工程学院     
 * All rights reserved.     
 * 文件名称：项目1.cpp     
 * 作    者：陈晓琳     
 * 完成日期：2016年12月16日     
 * 版 本 号：v1.0     
      
 * 问题描述：验证直接选择排序     
      
 * 输入描述：无     
 * 程序输出：测试数据     
 */          

直接选择排序代码：

[cpp]view plaincopy 
   
 #include <stdio.h>    
 #define MaxSize 20    
 typedef int KeyType;    //定义关键字类型    
 typedef char InfoType[10];    
 typedef struct          //记录类型    
 {    
     KeyType key;        //关键字项    
     InfoType data;      //其他数据项,类型为InfoType    
 } RecType;              //排序的记录类型定义    
 void SelectSort(RecType R[],int n)    
 {    
     int i,j,k,l;    
     RecType temp;    
     for (i=0; i<n-1; i++)           //做第i趟排序    
     {    
         k=i;    
         for (j=i+1; j<n; j++)   //在当前无序区R[i..n-1]中选key最小的R[k]    
             if (R[j].key<R[k].key)    
                 k=j;            //k记下目前找到的最小关键字所在的位置    
         if (k!=i)               //交换R[i]和R[k]    
         {    
             temp=R[i];    
             R[i]=R[k];    
             R[k]=temp;    
         }    
         printf("i=%d: ",i);    
         for (l=0; l<n; l++)    
             printf("%d ",R[l].key);    
         printf("\n");    
     }    
 }    
 int main()    
 {    
     int i,n=10;    
     RecType R[MaxSize];    
     KeyType a[]= {9,8,7,6,5,4,3,2,1,0};    
     for (i=0; i<n; i++)    
         R[i].key=a[i];    
     printf("排序前:");    
     for (i=0; i<n; i++)    
         printf("%d ",R[i].key);    
     printf("\n");    
     SelectSort(R,n);    
     printf("排序后:");    
     for (i=0; i<n; i++)    
         printf("%d ",R[i].key);    
     printf("\n");    
     return 0;    
 }    