更新时间:2022-08-25 12:14
无序表与有序表是相对的,无序表的特点是数据的排列不具有顺序性。
无序表与有序表是相对的。有序、无序是有序表就是指逻辑意义上的,有序表即表中的元素按某种规则已经排好了位置是,有一定顺序排列的,准确定义为:表中所有元素以递增或递减方式排列,并规定有序表中可存在元素值相同的元素。无序表就是数据的排列不具有顺序性。
对于线性表,有序线性表的查找方法为二分查找法,而无序表则需全部遍历。
一个无序的线性表经过某种排序算法后形成有序表。
常用的排序算法有:冒泡排序、插入排序、桶排序、计数排序、合并排序、选择排序、快速排序、堆排序等。