選擇排序的基本思想是:
對待排序的記錄序列進行n-1遍的處理,第1遍處理是將L[1..n]中最小者與L[1]交換位置,第2遍處理是將L[2..n]中最小者與L[2]交換位置,......,第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣,經過i遍處理之後,前i個記錄的位置就已經按從小到大的順序排列好了。
例1:輸入序列數據按非減順序輸出.
程式如下:
program xzpx;
const n=7;
var a:array[1..n] of integer;
i,j,k,t:integer;
begin
write('Enter date:');
for i:= 1 to n do read(a[i]);
writeln;
for i:=1 to n-1 do
begin
k:=i;
for j:=i+1 to n do
if a[j]<a[k] then k:=j;
if k<>i then
begin t:=a[i];a[i]:=a[k];a[k]:=t;end;
end;
write('output data:');
for i:= 1 to n do write(a[i]:6);
writeln;
end.
相關詞條
-
彙編語言[王爽著,清華大學出版社出版書籍]
的段結構 162.3.3 邏輯地址與物理地址 172.3.4 堆疊...的定址方式 243.1.5 段基值的隱含約定 263.1.6 隱含段的改變... 704.5.1 段定義偽指令 704.5.2 段指定偽指令 734.6 常用...
圖書或教材 專業課程 論壇或討論組 -
彙編語言
尋找運算元3.3.1 定址方式的選擇3.3.2 實驗示例3.3.3 實驗...4.2.1 段定義偽操作4.2.2 數據定義偽指令4.2.3 其他偽指令...分支5.5.1 分支的選擇5.5.2 選單程式設計5.5.3 用分支表...
-
高等院校精品課程系列教材·彙編語言
3.3 實例三尋找運算元 3.3.1 定址方式的選擇... 偽指令 4.2.1 段定義偽操作 4.2.2 數據定義偽指令... 5.5 實例五走向分支 5.5.1 分支的選擇 5.5.2...
圖書信息 內容簡介 目錄 -
彙編語言[鄭曉薇編著,機械工業出版社出版書籍]
尋找運算元3.3.1 定址方式的選擇3.3.2 實驗示例3.3.3 實驗...4.2.1 段定義偽操作4.2.2 數據定義偽指令4.2.3 其他偽指令...分支5.5.1 分支的選擇5.5.2 選單程式設計5.5.3 用分支表...
-
微機原理與接口技術實驗教程
沒有該實驗設備, 也可用計算機代替。只要進入計算機的“運行程式”,選擇其中的“DEBUG程式”,將《微機原理與接口技術實驗教程》中的段地址...
內容簡介 目錄