本文主要是介绍选择排序,交换下标的,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Xuanzexiabiao{
public static void main(String[] args)
{
/*在未排序的序列中选出一个最小值,将他的下标与未排列的的序列的首元素的下表交换。重点在于怎么选出最小值,怎么拿走他的下表与该未排列数列的首元素下标交换。
*/
int [] arr = {5,4,3,2,1};
for( int i = 0;i < arr.length -1;i++)
{
//先默认整个数组的首元素为最小的数
int minIndex = i;//现将他的下标做个标记,用minIndex记录
for ( int j = i+1;j < arr.length ;j++ )
{
//从第二个数开始;
if(arr[minIndex]>arr[j])
{
//比标记的下标的数值小的可以进来交换下标
minIndex = j;
}
if(minIndex != i)
{
int temp;
temp = arr[minIndex];
arr[minIndex] = arr [i];
arr [ i] = temp;
}
}
}
for(int i = 0;i< arr.length;i++)
{
System.out.println(arr[i]);
}
}
}
这篇关于选择排序,交换下标的的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!