介绍选择排序

选择排序——C语言代码

下面是我在网上找的示例图,便于更好地理解选择排序

选择排序——C语言代码

通过这个图我们明白K只是一个标记,它标记的是比较中 小的数。我们第一轮我们可以找到所有数中最小的数,然后让它和处于第一位的数进行位置交换,第二轮比较时 ,第一轮找出的最小数不在参加比较,然后我们可以找出剩下数中最小的数,之后的每轮同理。

下面大家看一下我的代码

选择排序——C语言代码

首先要明白

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

这就是循环的步骤


如有错误,欢迎指正

相关文章: