选择排序，掌握好排序算法，在实际的项目开发中可以节省很多时间

冒泡排序和选择排序是排序算法中比较简单和容易实现的算法，两者的效率差不多，上一篇文章介绍了冒泡排序及其实现的代码，那么这篇将介绍一下选择排序，如果你喜欢欢迎关注趣IT科技。

排序过程

选择排序是编程中非常简单的排序方式，他经过多次的比较，每一轮选出一个最值，经过多次遍历，就将数组排序了，下面看一个例子。

假如有一个数组{1,7,5,8,9}，则它的排序方式是：

第一轮：1与7,1与5,1与8,1与9,这样确定了最小值1，此时数组是{1,7,5,8,9}。

第二轮：7与5（5大于7换位置），5与8,5与9，确定这一轮最小值5，此时数组是{1,5,7,8,9}。

第三轮：7与8,7与9，确定这一轮最小值为7，此时数组是{1,5,7,8,9}。

第四轮：8与9，确定这一轮最小值为8，此时数组是{1,5,7,8,9}，排序完成。

原理分析完毕后，下面给出代码实现：

代码及结果

上面可以看出结果已经排序，当然我们的数组比较简单，这里我们只是注重原理的演示，下面给出源码方便大家粘贴和复制，在自己的电脑上运行。

public class SS {

public static void main(String args[]){

int [] arr={1,7,5,8,9};

//选择排序方法，从小到大

for(int i=0;i<arr.length-1;i++){

for(int j=i+1;j<arr.length;j++){

if(arr[i]>arr[j]){

int a=arr[i];

arr[i]=arr[j];

arr[j]=a;

}

}

}

//遍历排序数组

for(int arr1: arr){

System.out.print(arr1+",");

}

}

}

如果你也喜欢编程，科技IT，欢迎转发，收藏，其实可以直接关注，可以浏览小编以前的文章，和之后的文章，欢迎关注趣IT科技，欢迎交流，一起进步。