选择排序（java实现）

阿勒腾

于 2017-04-29 13:09:34 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yunteng0923/article/details/70948015

java 同时被 2 个专栏收录

47 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，并通过Java代码展示了如何对整数数组进行升序排列。通过两个主要方法：选择排序(selectSort)和数组打印(printArray)，实现了排序前后数组状态的展示。

选择排序（java实现）

public class Example01 {

	public static void main(String[] args) {
		int [] arr={4,8,9,5,2,7};//初始化一个数组
		   //保存最小元素的下标
		System.out.println("选择排序前的数组：");
	    printArray(arr);
	    selectSort(arr);
	    System.out.println("选择排序后的数组： ");
	    printArray(arr);
	}

	public static void selectSort(int[] arr) {//选择排序的方法
		int min=0;//保存最小元素的下标
		for(int i=0;i<arr.length-1;i++){
			i=min;
			for(int j=i+1;j<arr.length;j++){
				if(arr[min]>arr[j]){
					min=j;//保存最小元素的下标
				}
			}
			if(i!=min){
				int temp=arr[i];
				arr[i]=arr[min];
				arr[min]=temp;
			}
		}
		
	}

	public static void printArray(int [] arr) {//打印数组的方法
		for(int num:arr){
			System.out.print(num+" ");
		}
		System.out.println();
		
	}

}

运行结果：

选择排序前的数组：
4 8 9 5 2 7
选择排序后的数组：
2 8 9 5 4 7