选择排序(Java)
——Javee
选择排序的实现思路:给出一个无序数组,从第一个开始每次找其之后最小的数字和它比较,如果比它小则交换,然后从第二个开始找,以此重复,直到最后一个。
话不多说,代码说话:
package cn.edu.ncu.online.Test;
/**
* @Author Javee
* @Date 2019/8/20 15:28
* @Description 选择排序
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = new int[]{5, 3, 6, 2, 10, 2, 15};
selectSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void selectSort(int[] arr){
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
if(i != minIndex){
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
}
具体实现过程如下: