不断选出剩余数组中最小的元素

void Selection_sort(Item a[], int l, int r){for(int i = l; i < r; i++) //最后一个无需交换{int min = i;for(int j = i + 1; j <= r; j++){if(less(a[j], a[min]))min = j;}exch(a[i], a[min]);}}缺点:运行时间对文件中已有序部分依赖较少。从文件中选出最小元素的每遍操作过程,,并没有给出下一遍要找的最小元素位置的相关信息。优点:对于元素比较大,关键字又比较小的文件,应该选择该算法。

摘抄美文4、承诺是一件美好的事情,但美好的东西往往不会变为现实。

不断选出剩余数组中最小的元素

相关文章:

你感兴趣的文章:

标签云: