选择排序:
选择排序是一种基础且简单的排序算法,其核心思想是在无序的数据集合中,通过比较和选择的方式,逐个选出最小(或最大)的元素,并将这些元素放置到排序序列的前端(或后端)。选择排序不需要像冒泡排序那样多次遍历整个数据集,也不需要像插入排序那样逐步调整位置,因此它在某些情况下比冒泡排序和插入排序更为高效。
选择排序的主要步骤如下:
1. 在未排序的数据集中选择最小(或最大)的元素。
2. 将选出的最小(或最大)元素放到排序序列的前端(或后端)。
3. 重复上述步骤,直到所有元素都排入排序序列中。
在Java中,选择排序的实现通常包含以下几个关键步骤:
- 定义一个循环,用于遍历数组中的所有元素。
- 在每次循环中,定义一个变量用于存储当前最小(或最大)元素的位置。
- 遍历当前位置之后的元素,一旦发现某个元素比当前最小(或最大)元素更小(或更大),则更新最小(或最大)元素的位置。
- 在每轮遍历结束后,根据最小(或最大)元素的位置,将其与对应位置的元素交换,从而实现排序。
选择排序的平均时间复杂度是O(n^2),空间复杂度为O(1)。
定义一个游标,让他永远固定指向第一个值。
下面是Java中选择排序代码的实现
package com.qcby;
import java.util.Arrays;
public class SearchSort {
public static void main(String[] args) {
int[] arr = {8,4,1,3,9,7,10,42,0};
sort(arr);
System.out.println(Arrays.toString(arr));
}
public static void sort(int[] arr) {
for(int h = 0;h<arr.length;h++) {
int min = arr[h];
int minIndex = h;
for(int i = h;i<arr.length;i++) {
if(arr[i]< min) {
min = arr[i];
minIndex = i;
}
}
int temp = arr[h];
arr[h] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
感谢大家的支持!!!!!!!!!
之后我还会继续更新Java中其他排序方法———小小程序员。