java排序方法中的选择排序方法

选择排序算法解析

原创于 2014-09-15 16:56:21 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过一个具体的Java实现案例进行了展示。选择排序的基本思想是从待排序的序列中逐步找出最小（或最大）元素，将其放到已排序序列的末尾。

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

package array;
//选择排序方法
public class array9 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {52,65,17,92,24,234,45,9};
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int t=arr[i];
					arr[i]=arr[j];
					arr[j]=t;
				}
			}
		}
         for(int i=0;i<arr.length;i++){
        	 System.out.println(arr[i]);
         }
	}

}