無序表

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

介紹

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

查找

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

排序

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

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

相關詞條

熱門詞條

聯絡我們