問(wèn)答題有一種簡(jiǎn)單的排序算法，叫做計(jì)數(shù)排序。這種排序算法對(duì)一個(gè)待排序的表（用數(shù)組表示）進(jìn)行排序，并將排序結(jié)果存放到另一個(gè)新的表中。必須注意的是，表中所有待排序的關(guān)鍵字互不相同，計(jì)數(shù)排序算法針對(duì)表中的每個(gè)元素，掃描待排序的表一趟，統(tǒng)計(jì)表中有多少個(gè)元素的關(guān)鍵字比該元素的關(guān)鍵字小。假設(shè)對(duì)某一個(gè)元素，統(tǒng)計(jì)出數(shù)值為c，那么這個(gè)元素在新的有序表中的合適的存放位置即為c。對(duì)于有n個(gè)元素的表，比較次數(shù)是多少？