?? 選擇排序.txt
字號:
Espate studio
--------------------------------------------------------------------------------
選擇排序
基本思想:
反復從還未排好序的那部分線性表中選出鍵值最小的結點,并且按從線性表中選出的順序排列結點,重新組成線性表。直至未排序的那部分為空,則重新形成的線性表是一個有序的線性表。
參考程序:
假設一個數組a[n],n為元素個數,選擇排序如下:
void xuanze(int a[],int n)
{
int i,j,k,p;
for(i=0;i<n;i++)
{
for(p=i,j=i+1;j<n;j++)
if (a[p]>a[j]) p=j;//p始終記錄著本次循環中鍵值最小的下標值
if (p!=i)
{
k=a[i];
a[i]=a[p];
a[p]=k;
}
}
}
adiwei
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -