中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

如何通過(guò)axure做網(wǎng)站架構(gòu)信息流推廣方式

如何通過(guò)axure做網(wǎng)站架構(gòu),信息流推廣方式,騰訊nba新聞,做教育類網(wǎng)站一般流程原創(chuàng)不易,轉(zhuǎn)載請(qǐng)注明出處。歡迎點(diǎn)贊收藏~ 計(jì)數(shù)排序(Counting Sort)是一種線性時(shí)間復(fù)雜度的排序算法,其核心思想是通過(guò)統(tǒng)計(jì)待排序元素的個(gè)數(shù)來(lái)確定元素的相對(duì)位置,從而實(shí)現(xiàn)排序。 具體的計(jì)數(shù)排序算法步驟如下&#xff…

原創(chuàng)不易,轉(zhuǎn)載請(qǐng)注明出處。歡迎點(diǎn)贊收藏~

計(jì)數(shù)排序(Counting Sort)是一種線性時(shí)間復(fù)雜度的排序算法,其核心思想是通過(guò)統(tǒng)計(jì)待排序元素的個(gè)數(shù)來(lái)確定元素的相對(duì)位置,從而實(shí)現(xiàn)排序。

具體的計(jì)數(shù)排序算法步驟如下:
1. 找出待排序數(shù)組中的最大值,并創(chuàng)建一個(gè)統(tǒng)計(jì)數(shù)組count[],其長(zhǎng)度為最大值加1。
2. 遍歷待排序數(shù)組,統(tǒng)計(jì)每個(gè)元素出現(xiàn)的次數(shù),將統(tǒng)計(jì)結(jié)果存儲(chǔ)在count[]數(shù)組中。count[i]表示元素i出現(xiàn)的次數(shù)。
3. 對(duì)count[]數(shù)組進(jìn)行累加,得到每個(gè)元素在排序后的數(shù)組中的最后一個(gè)位置。即count[i]表示小于等于元素i的元素個(gè)數(shù)。
4. 創(chuàng)建一個(gè)臨時(shí)數(shù)組temp[],其長(zhǎng)度與待排序數(shù)組相同。
5. 逆序遍歷待排序數(shù)組,根據(jù)count[]數(shù)組中的記錄,將每個(gè)元素放入temp[]數(shù)組中的正確位置。
6. 將temp[]數(shù)組的元素復(fù)制回待排序數(shù)組,完成排序。

計(jì)數(shù)排序的時(shí)間復(fù)雜度為O(n+k),其中n是待排序數(shù)組的長(zhǎng)度,k是待排序數(shù)組中的最大值。由于需要?jiǎng)?chuàng)建額外的count[]和temp[]數(shù)組,所以空間復(fù)雜度為O(n+k)。

需要注意的是,計(jì)數(shù)排序適用于元素范圍較小且非負(fù)整數(shù)的排序,如果待排序數(shù)組包含負(fù)數(shù)或者小數(shù),則需要進(jìn)行適當(dāng)?shù)霓D(zhuǎn)換或調(diào)整。計(jì)數(shù)排序是穩(wěn)定的排序算法,因?yàn)橄嗤氐南鄬?duì)順序在排序后保持不變,但它不是基于比較的排序算法,因此在某些情況下比其他排序算法更高效。

下面是一個(gè)使用C語(yǔ)言實(shí)現(xiàn)的計(jì)數(shù)排序示例:

#include <stdio.h>void counting_sort(int arr[], int n)
{int max = arr[0];// 找出最大值for (int i = 1; i < n; i++){if (arr[i] > max){max = arr[i];}}// 創(chuàng)建統(tǒng)計(jì)數(shù)組count[],并初始化為0int count[max + 1];for (int i = 0; i <= max; i++){count[i] = 0;}// 統(tǒng)計(jì)每個(gè)元素的次數(shù)for (int i = 0; i < n; i++){count[arr[i]]++;}// 累加count[]數(shù)組,表示小于等于元素i的元素個(gè)數(shù)for (int i = 1; i <= max; i++){count[i] += count[i - 1];}// 創(chuàng)建臨時(shí)數(shù)組temp[],存儲(chǔ)排好序的元素int temp[n];// 根據(jù)count[]數(shù)組中的記錄,將元素放入temp[]數(shù)組的正確位置for (int i = n - 1; i >= 0; i--){temp[count[arr[i]] - 1] = arr[i];count[arr[i]]--;}// 將temp[]數(shù)組的元素復(fù)制回原數(shù)組arr[]for (int i = 0; i < n; i++){arr[i] = temp[i];}
}int main()
{int arr[] = {9, 3, 6, 1, 3, 2, 9, 0};int n = sizeof(arr) / sizeof(arr[0]);printf("排序前的數(shù)組:\n");for (int i = 0; i < n; i++){printf("%d ", arr[i]);}counting_sort(arr, n);printf("\n排序后的數(shù)組: \n");for (int i = 0; i < n; i++){printf("%d ", arr[i]);}putchar('\n');return 0;
}

這段代碼實(shí)現(xiàn)了計(jì)數(shù)排序算法。主要包括以下步驟:

1.遍歷數(shù)組找出最大值,確定統(tǒng)計(jì)數(shù)組count[]的長(zhǎng)度。
2.創(chuàng)建并初始化統(tǒng)計(jì)數(shù)組count[],長(zhǎng)度為最大值加1。
3.遍歷數(shù)組,統(tǒng)計(jì)每個(gè)元素的出現(xiàn)次數(shù),存儲(chǔ)在count[]中。
4.累加count[]數(shù)組,表示小于等于元素i的元素個(gè)數(shù)。
5.創(chuàng)建臨時(shí)數(shù)組temp[],用于存儲(chǔ)排好序的元素。
6.逆序遍歷原數(shù)組,根據(jù)count[]數(shù)組中的記錄,將元素放入temp[]數(shù)組的正確位置。
7.將temp[]數(shù)組的元素復(fù)制回原數(shù)組arr[],完成排序。

運(yùn)行如上代碼,你可以看到以下輸出:

http://www.risenshineclean.com/news/52693.html

相關(guān)文章:

  • 秦皇島網(wǎng)站制作長(zhǎng)尾關(guān)鍵詞挖掘工具愛(ài)網(wǎng)站
  • 做app還是做微網(wǎng)站好成都seo
  • 文章采集網(wǎng)站上海seo博客
  • 做網(wǎng)站都需要自己的服務(wù)器嗎熱搜詞排行榜
  • 網(wǎng)站背景如何做網(wǎng)站注冊(cè)
  • wordpress常常被用來(lái)做什么網(wǎng)站東莞新聞?lì)^條新聞
  • 南昌 網(wǎng)站建設(shè)重慶seo網(wǎng)站排名
  • 有幾個(gè)網(wǎng)站如何做外貿(mào)鄭州千鋒教育培訓(xùn)機(jī)構(gòu)怎么樣
  • hbuilder網(wǎng)頁(yè)制作模板seo高手培訓(xùn)
  • 個(gè)人直播網(wǎng)站開(kāi)發(fā)廣告安裝接單app
  • 農(nóng)八師建設(shè)兵團(tuán)社保網(wǎng)站保定seo網(wǎng)站推廣
  • 全國(guó)住房和城鄉(xiāng)建設(shè)廳證書(shū)查詢網(wǎng)搜索引擎優(yōu)化面對(duì)哪些困境
  • 網(wǎng)站建設(shè)優(yōu)化公司哪家好公司頁(yè)面設(shè)計(jì)
  • 網(wǎng)站分類查詢百度競(jìng)價(jià)推廣點(diǎn)擊軟件奔奔
  • 福州企業(yè)網(wǎng)站維護(hù)價(jià)格低seo整站優(yōu)化新站快速排名
  • 網(wǎng)站備案 有什么用品牌整合營(yíng)銷(xiāo)案例
  • 做訂餐網(wǎng)站數(shù)據(jù)庫(kù)應(yīng)該有哪些表凡科建站怎么樣
  • 中企中立做的網(wǎng)站好嗎網(wǎng)絡(luò)營(yíng)銷(xiāo)服務(wù)策略
  • 個(gè)人網(wǎng)站建設(shè)的要點(diǎn)小紅書(shū)網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃方案
  • 5173游戲交易網(wǎng)站源碼網(wǎng)絡(luò)營(yíng)銷(xiāo)培訓(xùn)課程
  • wordpress主頁(yè)文件夾網(wǎng)站如何優(yōu)化一個(gè)關(guān)鍵詞
  • 網(wǎng)站如何做實(shí)名驗(yàn)證碼優(yōu)化seo哪家好
  • wordpress小工具不顯示搜索引擎優(yōu)化培訓(xùn)中心
  • 網(wǎng)站地圖在線生成色盲測(cè)試圖片60張
  • 寫(xiě)作網(wǎng)站制作淘寶店怎么運(yùn)營(yíng)和推廣
  • 專注吳中網(wǎng)站建設(shè)推廣百度信息流
  • 網(wǎng)站建設(shè)商標(biāo)保護(hù)成都網(wǎng)站快速排名
  • web.py網(wǎng)站開(kāi)發(fā)圖片家庭優(yōu)化大師免費(fèi)下載
  • 純html css做的網(wǎng)站安卓?jī)?yōu)化大師app下載
  • 泰安千橙網(wǎng)站建設(shè)百度百度一下