Java八大排序--选择排序

选择排序：

选择排序是一种基础且简单的排序算法，其核心思想是在无序的数据集合中，通过比较和选择的方式，逐个选出最小（或最大）的元素，并将这些元素放置到排序序列的前端（或后端）。选择排序不需要像冒泡排序那样多次遍历整个数据集，也不需要像插入排序那样逐步调整位置，因此它在某些情况下比冒泡排序和插入排序更为高效。

选择排序的主要步骤如下：

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中其他排序方法———小小程序员。