算法分析设计与分析-蛮力法（1）--选择排序

最新推荐文章于 2022-11-19 14:36:14 发布

AnClient

最新推荐文章于 2022-11-19 14:36:14 发布

阅读量1.2k

点赞数

分类专栏：算法分析-蛮力法

本文链接：https://blog.youkuaiyun.com/Anddown/article/details/78553886

版权

算法分析-蛮力法专栏收录该内容

3 篇文章

订阅专栏

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

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

选择排序开始的时候，先找出最小元素，然后和第一个元素交换，然后找出剩下n-1个元素中的最小元素再与剩下中的第一元素交换，直到不能交换为止




public class Select_sort {
	
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = {87,45,68,90,29,34,17,123,12456,1};
		selectsort(a);
		//selectionSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]+"");
		}
	}

	private static void selectsort(int[] a) {
		// TODO Auto-generated method stub
		for(int i=0;i<a.length-1;i++){
			int k=i;
			for(int j=i;j<a.length;j++){
				if(a[j]<a[k]){
					k=j;
				}
			}
			if(i<k){
				int temp=a[i];
				a[i]=a[k];
				a[k]=temp;
			}
		}
	}	
    
}