JAVA数据结构直接选择排序

weixin_33811961

于 2012-08-31 15:55:00 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java python

原文链接：https://my.oschina.net/u/267492/blog/75848

本文深入探讨了直接选择排序算法的核心思想、性能分析及其实际应用，通过具体代码实例展示了算法实现过程，并分析了其空间和时间复杂度。

2019独角兽企业重金招聘Python工程师标准>>>

选择排序

选择排序的主要思想是：每趟排序中选取关键字值最小的记录及就是一趟排序中从n个记录中选取关键字最小的，再从n-1个数值中拿到一个次小的如此循环直到n=0为止。

直接选择排序

直接选择排序（Straight Selection Sort）从n个记录中选取关键字最小的和第一个记录交换，然后依次类推直到n=0

算法性能分析：

（1）空间复杂度直接选择排序只用了一个辅助单元

（2）时间复杂度 O(n*n)

（3）算法的稳定性不稳定的排序算法

具体代码如下：

public static Object[] selectSort(Object[] arr){
		for(int i=0;i<arr.length;i++){
			int min=i;
			for(int j=i+1;j<arr.length;j++){
				if((Integer)arr[min]>(Integer)arr[j]){
					min=j;
				}
			}
			if(min!=i){
				Object obj=arr[i];
				arr[i]=arr[min];
				arr[min]=obj;
			}
		}
		return arr;
		
	}

转载于:https://my.oschina.net/u/267492/blog/75848