無序表

無序表與有序表是相對的，無序表的特點是數據的排列不具有順序性。

基本介紹

• 中文名：無序表
• 外文名：Disordered table
• 類型：計算機科學
• 學科：跨學科
• 特徵：數據的排列不具有順序性
• 性質：表

介紹

無序表與有序表是相對的。有序、無序是有序表就是指邏輯意義上的，有序表即表中的元素按某種規則已經排好了位置是，有一定順序排列的，準確定義為：表中所有元素以遞增或遞減方式排列，並規定有序表中可存在元素值相同的元素。無序表就是數據的排列不具有順序性。

查找

對於線性表，有序線性表的查找方法為二分查找法，而無序表則需全部遍歷。

排序

一個無序的線性表經過某種排序算法後形成有序表。

常用的排序算法有：冒泡排序、插入排序、桶排序、計數排序、合併排序、選擇排序、快速排序、堆排序等。