正序和反序 若待排序的表中元素已按关键字排好序,称此表中元素 为正序;反之,着待排序的表中元素的关键字顺序正好和排 好序的顺序相反,称此表中元素为反序 排序的分类 根据排序算法是否基于关键字的比较,将排序算法分为 基于比较的排序算法和不基于比较的排序算法。像插入排序、 交换排序、选择排序和归并排序都是基于比较的排序算法 而基数排序是不基于比较的排序算法。正序和反序 若待排序的表中元素已按关键字排好序，称此表中元素 为正序；反之，若待排序的表中元素的关键字顺序正好和排 好序的顺序相反，称此表中元素为反序。 排序的分类 根据排序算法是否基于关键字的比较，将排序算法分为 基于比较的排序算法和不基于比较的排序算法。像插入排序、 交换排序、选择排序和归并排序都是基于比较的排序算法； 而基数排序是不基于比较的排序算法