堆排序每一趟的结果_Java数据结构——内部排序之选择类排序法（树形选择排序，堆排序）...

参考网页

https://mparticle.uc.cn/article.html?uc_param_str=frdnsnpfvecpntnwprdssskt&client=ucweb&wm_id=4d05a795442940a38808b3ae2bfad173&title_type=1&pagetype=share&app=smds-iflow&btifl=100&wm_cid=322828638447734784&wm_aid=3946200b31164d938e83aa6a0b9658f1&uc_share_depth=1​mparticle.uc.cn

选择类排序法

基本思想：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。

1. 简单选择排序

基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行n-1趟比较，直到所有记录排序完成为止。

时间效率：O(n2)——虽移动次数较少，但比较次数仍多。

空间效率：O(1)——1个附加单元。

算法的稳定性：不稳定

	void selectSort(Node[] nodes) {
    
		Node temp;
		int k = 0,i = 0,j =0;
		for(i = 0;i<nodes.length;i++) {
    
			k = i;
			for(j = i +1;j<nodes.length;j++) {
    
				if(nodes[j].key < nodes[k].key) {
    
					k = j;
				}
			}
			if(k != j ) {
    
				temp = nodes[i];
				nodes[i] = nodes[k];
				nodes[k] = temp;
			}
		}		
	}

2. 树型选择排序

树形选择排序又称锦标赛排序&#