以上是实现思路图
选择排序是利用循环嵌套找出其中最小地和其他依次地对比来实现进行排序的方法,其中利用到交换两数的值和下标,简单通俗易懂。
核心代码如下:
for(i=0;i<=arr.length/2;i++)这里arr.length为数组的长度
{
for(j=i+1;j<arr.lenght;j++)
{
if(a[i]>arr[j])
x=arr[j],pos=j;这里x为最小数,pos为他的下表
}
min=a[pos],a[pos]=a[i],a[i]=min
}