编程语言
首页 > 编程语言> > 选择排序(SelectionSort)Java版

选择排序(SelectionSort)Java版

作者:互联网


选择排序原理
每进行一次排序遍历,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,
如果其他索引处的值大于其他索引处的值,则假定其他索引处的值为最小值,最后找到最小值所在的索引
交换第一个索引处和最小值所在的索引处的值
核心思想:每一轮和所有后面的数进行比较寻找最小值进行交换
实现步骤:
1、找出一个最小数交换到最前面
2、在剩下的数中找个最小的交换到剩下数最前面
3、一直重复此步骤,直到所有数排好顺序。
时间复杂度:O(n^2)
import java.util.Arrays;
public class SelectionSort {
//采用选择排序将数组排序
public static void main(String[] args) {
//创建数组
Integer[] arr={2,5,8,1,4,7,3,6,9};
int temp;
for (int i = 0; i < arr.length-1; i++) {
//假设每一次最小值为arr[i]
for (int j = i+1; j < arr.length; j++) {
if(arr[i]>arr[j]){//判断i索引的数是否比i索引后面的数大
//数据交换
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}

标签:arr,Java,temp,SelectionSort,int,索引,最小值,排序
来源: https://www.cnblogs.com/longjuanfengbin/p/14634825.html