你可能感興趣的試題

排序網(wǎng)絡(luò)（Sorting Networks）是一種典型的并行算法，它可以同時采用多個處理機(jī)（比較器）快速地對一組數(shù)字序列進(jìn)行排序。設(shè)：

兩個數(shù)值大小的比較器如下所示，按照以上約定完成以下題目：給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示，最后排序自上而下輸出為（）。

算法的非形式化定義，一個算法就是一個有窮規(guī)則的集合，其中的規(guī)則規(guī)定了一個解決某一特定類型問題的運算序列。算法的重要特性：有窮性、確定性、輸入、輸出、能行性。

如，求解調(diào)和級數(shù)Hn，，下面給出求解調(diào)和級數(shù)的算法。設(shè)變量X表示累加和，變量I表示循環(huán)的次數(shù)，則用自然語言描述算法如下：
（1）將0賦值給X。
（2）將1賦值給I。
（3）將X與1/I相加，然后把結(jié)果存入X。
（4）將I加1。
（5）若I_____n，算法結(jié)束，結(jié)果為X；否則轉(zhuǎn)到步驟（3）繼續(xù)執(zhí)行。
以上算法橫線處為（）。