1. 程式人生 > >選擇排序——C語言程式碼

選擇排序——C語言程式碼

介紹選擇排序


下面是我在網上找的示例圖,便於更好地理解選擇排序


通過這個圖我們明白K只是一個標記,它標記的是比較中 小的數。我們第一輪我們可以找到所有數中最小的數,然後讓它和處於第一位的數進行位置交換,第二輪比較時 ,第一輪找出的最小數不在參加比較,然後我們可以找出剩下數中最小的數,之後的每輪同理。

下面大家看一下我的程式碼


首先要明白

for(j=i+1;j<=9;j++)
{
if(a[k]>a[j]) 
{
k=j;  
}

}

這個for迴圈完成後才會進行下面的這個if交換

if(k!=i)
            
{
t=a[k];
a[k]=a[i];
a[i]=t;

}

然後進行第一個for,第二個for,第一個if,接著第二個for完成後,進行第二個if判斷,判斷完之後進行第一個for

這就是迴圈的步驟

如有錯誤,歡迎指正