RodneyX

博客园 首页 新随笔 联系 订阅 管理

2025年7月30日 #

摘要: 选择排序的基本思想是,在待排序序列A[p...n-1]中选择一个最值加入到A[0...p-1]中,形成更长的有序序列A[0...p],初始时有序表仅有一个元素,对于表长为n的表,经过n-1次选择即可排序完成,针对选择最值方式的不同,有两种基本的算法,一个是简单选择排序(暴力选择),一个是堆排序(基于 阅读全文
posted @ 2025-07-30 21:09 RodneyX 阅读(16) 评论(0) 推荐(0)

摘要: 首先给出数据结构的定义 #define MAXSIZE 50 //vertexs only support numbering from 0 to 49 // vertex numbering should be sequential numbers and start from zero to s 阅读全文
posted @ 2025-07-30 16:39 RodneyX 阅读(21) 评论(0) 推荐(0)