摘要: POj 1007,属于快速排序吧,下面为题目大意 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``... 阅读全文
posted @ 2016-03-27 20:53 Lawliet__zmz 阅读(178) 评论(0) 推荐(0) 编辑