c程序設(shè)計(jì)選擇排序法_講解(已修改)
2025-05-23 20:00 本頁(yè)面
【正文】 選擇 排序法 一、原理 對(duì)于一 個(gè) 數(shù) 組 a[n]。 第一次 排序 ：從 第一個(gè)元素 a[0]開(kāi)始， 首先用一個(gè)變量 p存儲(chǔ) a[0]的下標(biāo)也就是 0，用變量 q存儲(chǔ) a[0]本身的值。然后用 q和 a[1]作比較。 如果符合比較標(biāo)準(zhǔn) (比如 q 大于或者小于 a[1])，就將 a[1]的下標(biāo)，也就是 1賦給 p，將 a[1]的值賦給 q；不符合標(biāo)準(zhǔn)就不操作 。 接著將 q和 a[2]作比較。過(guò)程如剛才所說(shuō)的那樣。直到比較到 a[n]為止。 然后看 p值與 0是否相等：如果不等，就需要交換 a[0]與 a[p]；否則不交換。那么第一個(gè)元素的位置就換成了最大或者最小的數(shù)。 第二次 排序 ： 從第二個(gè)元素 a[1]開(kāi)始。仍然用變量 p將 a[1]的下標(biāo)存儲(chǔ)起來(lái)，用 q將 a[1]本身的值存儲(chǔ)起來(lái)。然后用 q和
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1