选择

明玉似水

于 2017-06-30 16:13:39 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/danran0223/article/details/74004498

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种改进后的选择排序算法，该算法通过减少不必要的元素交换次数来提高排序效率。相较于冒泡排序，改进的选择排序将交换次数从O(N²)降低到O(N)，但比较次数仍为O(N²)。通过具体实现代码展示了排序过程。

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

public static void main(String[] args) {
		int []n = {3,2,1,89,12,34,90,56,22,43,100,78};
		int min ;
		for (int out = 0; out <n.length; out++) {
			min = n[out];
			for (int in = out+1; in < n.length; in++) {
				if(min>n[in]){
					n[out]=n[in];
					n[in]=min;
					min=n[out];
				}
			}
		}
		System.out.println("排序后：");
		for (int i : n ) {
			System.out.print(i+",");
		}
	}

选择排序改进了冒泡排序，将必要的交换次数O(N²)降到了O(N),不过比较的次数仍保持为O(N²)