排序系列（八）--选择排序

最新推荐文章于 2025-04-12 19:03:50 发布

ourei

最新推荐文章于 2025-04-12 19:03:50 发布

阅读量100

点赞数

分类专栏： algorithms 文章标签：算法 J#

本文链接：https://blog.youkuaiyun.com/ourei/article/details/83917617

版权

algorithms 专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了Java实现的简单排序算法——选择排序的工作原理、代码实现以及常见应用场景。通过实例展示了如何优化代码和理解算法复杂度。

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

public class SelectSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array=new int[]{10,30,20,4,9,-1,6,15};
		
		for(int j=0;j<array.length-1;j++){
			int point=j;
			for(int i=j+1;i<array.length;i++){
				if(array[i]>array[point]) {
					point=i;
				}	
			}
			int tmp=array[point];
			array[point]=array[j];
			array[j]=tmp;
		}
		
		for(int i=0;i<array.length;i++){
			System.out.print(array[i] + " ");
		}
	}

}

算法复杂度：O(n*n)，算法不稳定