摘要:
基本思想: 当插入第 i (i >= 1)个数据元素时,前面的 V[0], V[1], ..., V[i-1] 已经排好序。这时,用 V[i] 的关键字与 V[i-1], V[i-2], ... 的关键字进行比较,找到插入位置即将 V[i] 插入,原来位置上的对象向后顺移。 直接看代码,仔细想想,其 阅读全文
摘要:
基本思想: 每一趟(例如第i趟,i=0,1,2,...,n-2)在后面 n-i 个待排序的数据元素中选出关键字最小的元素,作为有序元素序列的第 i 个元素。 阅读全文