c++程序設(shè)計(jì)選擇排序法_講解-預(yù)覽頁(yè)
【正文】 則不交換。如果符合標(biāo)準(zhǔn)，就將 a[2]的下標(biāo)賦給 p，將 a[2]的值賦給 q；不符合標(biāo)準(zhǔn)就不操作。那么第一個(gè)元素的位置就換成了最大或者最小的數(shù)。 接著將 q和 a[2]作比較。選擇 排序法 一、原理 對(duì)于一 個(gè) 數(shù) 組 a[n]。 如果符合比較標(biāo)準(zhǔn) (比如 q 大于或者小于 a[1])，就將 a[1]的下標(biāo)，也就是 1賦給 p，將 a[1]的值賦給 q；不符合標(biāo)準(zhǔn)就不操作 。 然后看 p值與 0是否相等：如果不等，就需要交換 a[0]與 a[p]；否則不交換。然后用 q和 a[2]作比較。 直到比較到 a[n]。 如此繼續(xù)，直到所有的數(shù)排序完成。 二、例子 以一組待排序的數(shù)“ 1 6 2 5 3 4 0”為例，將數(shù)組進(jìn)行 降序 排列。因此，交換 a[1]與 a[3]的值，得到 6 5 2 1 3 4 0 。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1