选择排序:从前往后找到最小数,将其与第一位(或最后一位)交换,以此类推。
使用java代码实现选择排序
import java.util.Arrays;
public class SearchSort {
public static void main(String[] args) {
int[] arr = new int[] {5,7,4,2,0,3,1,6};
searchSort(arr);
}
public static void searchSort(int[] arr) {
for(int i = 0;i<arr.length-1;i++)
{
int minIndex = i;
int min = arr[i];
for(int j = i+1;j<arr.length;j++) {
if(min>arr[j]) {
min = arr[j];
minIndex = j;
}
}
arr[minIndex] = arr[i];
arr[i] = min;
}
System.out.println(Arrays.toString(arr));
}
}