目录
1.什么是选择排序
选择排序是一种简单直观的排序算法,其基本思想是:首先在未排序的数列中找到最小(大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
2.实列
现有一个数组{9,5,1,6}
思路分析:
第一趟排序:从四个元素里找到最小的元素,与第一个元素进行交换,将最小元素放在首位。
排序后:{1,5,9,6}
第二趟排序:从剩下三个元素里找到最小元素,与等待排序的元素的第一个元素进行交换。
排序后:{1,5,9,6}
第三趟排序:在剩下三个元素里找到最小元素,与等待排序的元素的第一个元素进行交换。
排序后:{1,5,6,9}
3.总结
1.选择排序一共有数组长度-1次排序。
2.每一次排序都相当于一次循环,循环思想如下:
1.假定当前的数是最小数
2.和后面的数依次进行比较,如果有比它还小的数则进行交换并获取下标
4.代码实现
public static void main(String[] args) {
int[] arr = new int[]{2, 36, 78, 79, 76, 999, 890, 8, 3};
xuZhe(arr);
}
public static void xuZhe(int[] arr){
//找最大值
for (int i = 0; i < arr.length-1; i++) {
int maxIndex=i;
for (int j = i+1; j < arr.length ; j++) {
if (arr[j]>arr[maxIndex]){
maxIndex=j;
}
}
//找到最大值进行交换
int a=arr[i];
arr[i]=arr[maxIndex];
arr[maxIndex]=a;
}
System.out.println(Arrays.toString(arr));
}