java选择排序法速度更快

最新推荐文章于 2024-11-13 22:54:01 发布

热带雨林6123

最新推荐文章于 2024-11-13 22:54:01 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_43314793/article/details/90106881

java 专栏收录该内容

69 篇文章

订阅专栏

本文详细介绍了使用Java实现选择排序算法的过程。通过假设数组中第一个元素为最小值，然后遍历整个数组找到真正的最小值，并将其与当前元素进行交换，以此类推直到整个数组排序完成。文章展示了完整的代码实现，并通过示例数组{54,5,64,23,8,12,7}

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


public class p20 {

	public static void main(String[] args) {
		// 选择排序，假设第一个数字是最小值,要点是找最小值
		int[] nums = {54,5,64,23,8,12,7};
		//选择排序，每次循环，交换i的值和minIndex的值
		
		for (int i = 0; i < nums.length; i++) {
			int min = nums[i]; //假设第i个是最小值
			int minIndex = i;  //最小值的下标
			for (int j = i+1; j < nums.length; j++) {
				//找最小值
				if(min > nums[j]) {  
					min = nums[j];
					minIndex = j;
				}	
			}
			int temp = nums[i];
			nums[i] = nums[minIndex];
			nums[minIndex] = temp;
		}
		
		for (int i = 0; i < nums.length; i++) {
			System.out.printf("%d  ",nums[i]);
		}
		

	}

}