排序之选择排序

在计算机科学中,排序算法是最基本的算法之一。它们用于将一组数据按照一定的顺序进行排列。今天,我们将学习并深入理解Java中的选择排序算法。

选择排序简介

选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,继续放在起始位置直到未排序元素个数为0。

  选择排序的步骤:

1>首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。

2>再从剩余未排序元素中继续寻找最小(大)元素,然后放到未排序序列的起始位置。

3>重复第二步,直到所有元素均排序完毕。

Java代码实现

以下是使用Java实现选择排序的代码:

java 复制代码
import java.util.Arrays;
//选择排序
public class SelectSort {

	public static void main(String[] args) {
		int[] arr = {5,7,4,2,0,3,1,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}

	public static void sort(int[] arr) {
		for(int j=0;j<arr.length;j++) {
			int min = arr[j];
			int minIndex = j;
			//找到最小值
			for(int i=j+1;i<arr.length;i++) {
				if(min>arr[i]) {
					min = arr[i];
					minIndex = i;
				}
			}
			//最小值和待排序数组的第一个进行交换
			arr[minIndex] = arr[j];
			arr[j] = min;
		}
		
	}
}

在这个程序中,我们首先定义了一个整数数组arr,然后调用sort方法对其进行排序。排序完成后,我们使用System.out.println和Arrays.toString方法打印出排序后的数组。

sort方法是选择排序的核心部分。它通过两层循环来实现排序。外层循环控制每次需要比较的元素范围,内层循环则负责找出当前范围内最小的元素。当内层循环结束后,我们就找到了当前范围内的最小元素,并将其与当前元素交换。这样,我们就可以确保当前元素总是小于或等于其后面的元素。当我们完成所有的迭代后,数组就已经按照升序排列了。

相关推荐
用户73416810354824 分钟前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi1 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空3 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好4 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真4 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7774 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0916 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛16 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio