常用排序算法.pptVIP

  • 1
  • 0
  • 约9.73千字
  • 约 56页
  • 2025-11-21 发布于广东
  • 举报

例,序列4938976576第1趟选择:min3849976576第2趟选择:min3849976576第3趟选择:min3849659776第4趟选择:min3849657697第30页,共56页,星期日,2025年,2月5日voidChoise(ArrNode*pnum){for(i=0;iLen-1;i++){ minLoc=i; for(j=i+1;jLen;j++){ if(pnum[minLoc].keypnum[j].key) minLoc=j; } if(i!=minLoc){ tmp=pnum[minLoc]; pnum[minLoc]=pnum[i]; pnum[i]=tmp; }}}直接选择排序的伪码描述第31页,共56页,星期日,2025年,2月5日选择排序的主要操作是进行关键字间的比较。在n个关键字中选出最小值,至少需要n-1次比较。在剩余的n-1个关键字中选出最小值,至少需要

文档评论(0)

1亿VIP精品文档

相关文档