数据结构各种算法原代码及图形示例

源代码在线查看: 算法 3.1.txt

软件大小: 1398 K
上传用户: taiyubao
关键词: 数据结构 代码 图形 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				算法 3.1
				void SelectPass( SqList &L, int i ) {
				  // 已知L.r[1..i-1]中记录按关键字非递减有序,本算法实现第i趟选择排序,
				  // 即在L.r[i..n]的记录中选出关键字最小的记录L.r[j]和L.r[i]交换
				  RcdType  W;
				  j = i;               // j 指示关键字最小记录的位置,初值设为i
				  for ( k=i+1; k				    if ( L.r[k].key < L.r[j].key )  j = k ;   // 暂不进行记录交换,只记录位置
				  if ( i != j )
				   { W=L.r[j];L.r[j] =L.r[i];L.r[i] = W;}   // 最后互换记录R[j] 和R[i]
				} // SelectPass			

相关资源