Java排序之一之选择排序
选择排序:就是在未排序的一串数组中,选择出最小的一个值的下标,并用最小值的下标的元素与数组中未比较的首元素进行比较然后进行交换。
选择排序和冒泡排序的区别: 选择排序和冒泡排序差不多,只是冒泡排序在发现比它小的时候就交换,而选择排序是只有在确定了最小的数据之后,才会发生交换。
代码如下:
public class Demo{
public static void main(String[] args)
{
int[] arr = {55 ,45, 86, 17, 23};
for(int i = 0;i < arr.length - 1;i++)
{
int minIndex = i;
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]);
}
}
}
打印结果为:17 23 45 88 86。