数据结构与算法-排序（简单选择排序）

1024276449

于 2021-04-04 20:30:29 发布

阅读量164

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_43907316/article/details/115432882

版权

数据结构与算法专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了简单选择排序的基本原理和Java实现。选择排序是一种效率较低的排序算法，时间复杂度为O(N²)。代码示例中展示了如何遍历数组，找到最小元素并与其当前位置进行交换，从而逐步完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单选择排序（时间复杂度O(N²)）

选择排序是从头开始依次向后寻找当前位置最小的元素，找到后与之交换位置。

代码

package sort;

import java.util.Arrays;

public class SelectSort {

	public static void selectSort(int []nums){

		for (int i = 0; i < nums.length - 1; i++) {
			int min = i;
			int tmp = 0;
			for (int j = i+1; j < nums.length; j++) {
				if(nums[min]>nums[j]){
					min = j;
				}
			}
			if (minIndex!=i){
				tmp=nums[min];
				nums[min] = nums[i];
				nums[i] = tmp;
			}
		}
	}
	public static void main(String[] args) {
		int [] nums = new int[]{1,6,9,7,11,5};
		selectSort(nums);
		System.out.print(Arrays.toString(nums));
	}
}