面试题必考系列:数组选择排序

选择排序算法详解

最新推荐文章于 2025-04-18 09:32:45 发布

原创最新推荐文章于 2025-04-18 09:32:45 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #面试常考

算法入门专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本原理及实现过程，通过一个具体的Java代码示例展示了如何使用选择排序对整型数组进行排序。代码中包含了外层循环控制排序轮次，内层循环用于比较并交换元素，最终实现了从小到大的排序效果。

选择排序原理:
在这里插入图片描述

了解选择排序后上代码:

public class chooseSort {
	public static void main(String[] args) {
		int [] ints ={9,7,10,6,4,2,1,3};
		//控制外循环次数  循环次数比数组元素个数少一
		for(int i = 0;i<ints.length-1;i++){
			//内层循环用来完成元素值比较，把小的元素值互换到要比较的第一个元素中
			for(int j = i+1;j<ints.length;j++){
				//元素的互换
				if(ints[i]>ints[j]){
					int tempt =ints[i];
					ints[i]=ints[j];
					ints[j]=tempt;
				}
			}
		}
		for(int i =0;i<ints.length;i++){
			System.out.print(ints[i]+" ");
		}
	}
}