软件技术基础-数据结构.ppt

* 简单排序算法 简单选择排序 selectsort(elemtype x[],int n) { int i,j,small; elemtype swap; for(i=0;in-1;i++) /* n-1次循环 */ { small=i; /* 无序部分第1个元素的位置 */ for(j=i+1;jn;j++) /* 寻找最小值循环 */ { if(x[j].keyx[small].key) small=j; /* 记录最小值的位置 */ } if （small!=i) { swap=x[i]; /* 交换最小值与无序部分第1个元素位置 */ x[i]=x[small]; x[small]=swap; } } } 排序 －数 据 结 构 软件技术基础 * 简单排序算法 冒泡排序 排序过程 将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].keyr[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上 对前n-1