无序表_计算机科学 - 线报百科mbji.cn

无序表

计算机科学

无序表与有序表是相对的，无序表的特点是数据的排列不具有顺序性。

介绍

无序表与有序表是相对的。有序、无序是有序表就是指逻辑意义上的，有序表即表中的元素按某种规则已经排好了位置是，有一定顺序排列的，准确定义为：表中所有元素以递增或递减方式排列，并规定有序表中可存在元素值相同的元素。无序表就是数据的排列不具有顺序性。

查找

对于线性表，有序线性表的查找方法为二分查找法，而无序表则需全部遍历。

排序

一个无序的线性表经过某种排序算法后形成有序表。

参考资料

最新修订时间：2022-08-25 12:14

条目作者

概述

介绍

查找

排序

参考资料