冒泡排序最壞情況下時間複雜度(過濾器作用和用法和冒泡排序)
2023-05-10 18:27:06 4
對於一個web應用程式來說,過濾器是處於web容器內的一個組件,它會過濾特定請求資源請求信息和響應信息。一個請求來到時,web容器會判斷是否有過濾器與該信息資源相關聯,如果有則交給過濾器處理,然後再交給目標資源,響應的時候則以相反的順序交給過濾器處理,最後再返回給用戶瀏覽器。
常見的過濾器用途主要包括:對用戶請求進行統一認證、 對用戶的訪問請求進行記錄和審核、對用戶發送的數據進行過濾或替換、轉換圖象格式、對響應內容進行壓縮以減少傳輸量對請求或響應進行加解密處理、觸發資源訪問事件等。
冒泡排序從大到小
由於每次外循環完後,有一個最大數在前置位,因此內循環次數為a.length-i
,