百度百科
对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,
接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),
等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。
然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推
int[] a = {5,4,2,8,6,1,0,7};
// 打印所有数组元素
for (int element: a) {
System.out.print(element+ " ");
}
int minIndex=0; // 默认下标
int temp=0; // 临时替换下标
for(int i=0;i<a.length - 1;i++)
{
minIndex=i;//无序区的最小数据数组下标
for(int j=i+1;j<a.length;j++)
{
//在无序区中 找到最小数据并保存其数组下标
if(a[j]<a[minIndex])
{
minIndex=j;
}
}
if(minIndex!=i)
{
//如果无序区的最小值位置不是默认的第一个数据,则交换。
temp=a[I];
a[i]=a[minIndex];
a[minIndex]=temp;
}
System.out.println("\r\n");
// 再次打印所有数组元素
for (int element: a) {
System.out.print(element+ " ");
}
}
I/System.out: 0 4 2 8 6 1 5 7
I/System.out: 0 1 2 8 6 4 5 7
I/System.out: 0 1 2 8 6 4 5 7
I/System.out: 0 1 2 4 6 8 5 7
I/System.out: 0 1 2 4 5 8 6 7
I/System.out: 0 1 2 4 5 6 8 7
I/System.out: 0 1 2 4 5 6 7 8