选择排序

最新推荐文章于 2024-06-14 16:08:27 发布

Mr_zhaoz

最新推荐文章于 2024-06-14 16:08:27 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Mr_zhaoz/article/details/78219921

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

5 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过示例代码展示了如何对整数数组进行升序排列。该算法每次从未排序的部分中选取最小元素放到已排序部分的末尾。

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

public class SelectSort {
	public static void main(String[] args) {
		int[] arr = { 15, 26, 1, 0, -8 };
		int[] array = SelectSort(arr);
		for (int i : array) {
			System.out.print(i + " ");
		}
	}
	
	private static int[] SelectSort(int[] arr2) {
		// TODO Auto-generated method stub
		for(int i=0;i<arr2.length;i++){
			int maxIndex=i;
			for(int j=i+1;j<arr2.length;j++){
				if(arr2[j]<arr2[maxIndex]){
					maxIndex=j;
				}
			}
			int k=arr2[maxIndex];
			arr2[maxIndex]=arr2[i];
			arr2[i]=k;
		}
		return arr2;
	}
}