简单选择排序的不简单版本

简单选择排序原理：n个元素其实只需要比较n-1次，每一次可以确定一个元素的最终位置，拿一个一直与其之后的元素都比较一次，然后满足条件就交换，但是不满足也是会比较的，所以比较次数不变，一直都是（n-1）+（n-2）+···+1=n*（n-1）/2这么多次。实现：

#include<stdio.h>

void swap(int *p,int *q){
	int z= 0;	
	z=*p;
	*p=*q;
	*q=z;
}

int main(){
	int a[10]={0};
	int i,j,max= 0;
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}

	for(i=0;i<9;i++){
		max=i;	//设置最大值指针，减少交换次序 
		for(j=i+1;j<10;j++){
			//max=i;放这里不行，因为每循环一次又把max给初始化给i了 
			if(a[max]<a[j]){
				max = j;	
			}
		}
		if(max!=i)
		swap(&a[i],&a[max]);
	}
	
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	return 0;
	
}

**我写的：**我写的程序是简单选择排序的不简单版本。最后一个元素也进行了比较，其实没有必要，因为最后一个元素已经在倒数第二个元素的那轮排序中确定了最终位置。而且我写的是比较如果发现小于就立马交换，然后再往下迭代，所以我的代码其实是增加了交换的次数，简单选择排序每一轮排序最多直接只与最值元素交换一次，代码如下：

#include<stdio.h>

void swap(int *p,int *q){
	int z= 0;	
	z=*p;
	*p=*q;
	*q=z;
}

int main(){
	int a[10]={0};
	int i,j= 0;
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}

	for(i=0;i<10;i++){
		for(j=i+1;j<10;j++){
			if(a[i]<a[j]){
				swap(&a[i],&a[j]);
			}
		}
	}
	
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	return 0;
}