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