无序表

更新时间:2022-08-25 12:14

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

介绍

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

查找

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

排序

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

常用的排序算法有:冒泡排序插入排序桶排序计数排序合并排序选择排序快速排序堆排序等。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}