算法---选择排序

lescen666

于 2018-08-02 15:04:28 发布

阅读量153

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/lizhensen/article/details/81358933

版权

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过一个具体的Java实现案例进行了展示。选择排序的基本思想是在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾，重复此过程直至所有元素排序完成。

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

package com.sinosoft.thesecondofaugust;
/**
 * 选择排序：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；
 *        然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。
 *        以此类推，直到所有元素均排序完毕。
 * @author lescen
 *
 */
public class SelectSort {
public static void main(String[] args) {
	int r[]={49,27,65,97,76,13,38,5,12,56};
	int i,j,index,temp;
	System.out.println("排序前的数组为：");
	for (int k : r) {
		System.out.print(k+" ");
	}
	for(i=0;i<r.length-1;i++){
		index = i;
		for(j=i+1;j<r.length;j++){
			if(r[j]<r[index]){
				index=j;
			}
		}
		if(index!=i){
			temp=r[i];
			r[i]=r[index];
			r[index]=temp;
		}
	}
	System.out.println("\n"+"排序后的数组为");
	for (int k : r) {
		System.out.print(k+" ");
	}
	
}
}