排序之选择排序

2024-01-10 14:58:53

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

选择排序简介

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

1>首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小(大)元素,然后放到未排序序列的起始位置。
3>重复第二步,直到所有元素均排序完毕。

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

文章来源:https://blog.csdn.net/weixin_62988359/article/details/135379317
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。