2016年1月

七种常见排序算法及Java实现

一、简介

  • 定义:
    • 假设有n个记录的序列为{r1,r2,...,rn}, 其相应的关键字分别为{k1,k2,...,kn}, 需确定1,2,...,n的一种排列p1,p2,...,pn, 使其相应的关键字满足k_p1 <= k_p2 <= ... <= k_pn (非递减或非递增)关系, 即使得序列成为一个按关键字 有序的序列{r_p1,r_p2,...,r_pn}, 这样的操作就称为排序
  • 说明:
    • 排序可以看成是线性表的一种操作
    • 排序的依据是关键字之间的大小关系
    • 组合排序可以将主关键字与次关键字拼成字符串, 转化成单关键字排序

- 阅读剩余部分 -