排序算法总结

一、排序
1、简单选择排序

/**
 *简单排序算法
 */
void selectSort(int *p,int n){

	int i,j,k,t;
	for(i=0;i<n;i++){
		k = i;
		for(j=i+1;j<n;j++){
			if(*(p+j) > *(p+k))
				k = j;
		}

		if(k != i){
			t = *(p+i);
			*(p+i) = *(p+k);
			*(p+k) = t;
		}
	}
}