無序表

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

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

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

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