排序之选择排序

在计算机科学中,排序算法是最基本的算法之一。它们用于将一组数据按照一定的顺序进行排列。今天,我们将学习并深入理解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.printlnArrays.toString方法打印出排序后的数组。

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

相关推荐
RTC老炮4 分钟前
webrtc弱网-ReceiveSideCongestionController类源码分析及算法原理
网络·算法·webrtc
21号 16 分钟前
9.Redis 集群(重在理解)
数据库·redis·算法
码农多耕地呗1 小时前
力扣146.LRU缓存(哈希表缓存.映射+双向链表数据结构手搓.维护使用状况顺序)(java)
数据结构·leetcode·缓存
晚枫~2 小时前
数据结构基石:从线性表到树形世界的探索
数据结构
hadage2332 小时前
--- 数据结构 AVL树 ---
数据结构·算法
liu****2 小时前
8.list的使用
数据结构·c++·算法·list
立志成为大牛的小牛2 小时前
数据结构——二十六、邻接表(王道408)
开发语言·数据结构·c++·学习·程序人生
阿拉丁的梦2 小时前
后期材质-屏幕冲击径向模糊
算法·材质
weixin_429630263 小时前
实验二-决策树-葡萄酒
算法·决策树·机器学习
茉莉玫瑰花茶3 小时前
floodfill 算法(dfs)
算法·深度优先