java学习日记day11---基础程序练习之选择排序

最新推荐文章于 2023-03-23 11:04:00 发布

指东针

最新推荐文章于 2023-03-23 11:04:00 发布

阅读量77

点赞数

本文链接：https://blog.csdn.net/wdw66666/article/details/108962909

版权

本文详细介绍了选择排序算法的工作原理，通过打擂台的形式进行排序。一重循环逐个让元素上台，二重循环则让后续元素挑战当前擂主，确保每次找到更小的元素。此过程从第一个元素开始，直到最后一个元素与倒数第二个元素比较完毕，完成排序。该算法实现了数组的升序排列。

摘要由CSDN通过智能技术生成

class XuanZe {
	public static void main(String[] args) {
		int[] arr = {99,66,88,11,33,22,55};
		//打手逐个上台
		for(int i=0;i<arr.length-1;i++){
			//当前位置打手之后的打手，依次上前挑战
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<arr[i]){
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++){
		System.out.println(arr[i]);
	}
	}
}

选择排序就是以打擂台的形式进行排序
一重循环是让元素逐个上台
二重循环，第一次打擂，后面元素排队与第一个元素比较，得出最小的
第二次打擂，后面元素排队与第二个元素比较，得出第二小
第三次打擂，后面元素排队与第三个元素比较，得出第三小
依次类推，知道arr.length-1与arr.length比较，排序结束

下标的含义
i是当前擂台上接受挑战的元素下标
j是来挑战 i 下标元素的元素