选择排序法

选择排序法也是一个简单的排序，这里也是直接上代码讲解

原理：就是先假设第一个是最小的，然后依次和后面的比较，找出真正最小的，如果有比它小的交换二者的位置，若无则不交换

            接下来再假设第二个是最小的，然后依次和后面的比较，找出真正最小的，如果有比它小的交换二者的位置，若无则不交换

            .....................

代码：

# include <stdio.h>

void SelectSort(int a[],int len){
int i,j,temp,min;
	for(i=0;i<len-1;i++){
		min=i;//依次把循环到的第一个数组的下标默认为最小值的下标
		for(j=i+1;j<len-1;j++)//循环这个下标后的数组
			if(a[min]>a[j])//比较找出真正最小的数值
				min = j;//如果有将二者的下标交换
				if(min!=i){//判断最小的下标是否有改变，有改变表明不是最小值需要交换
					temp = a[min];
					a[min] = a[i];
					a[i] = temp;
				}
	}

}

int main(){
	int i = 0;
	int a[5] = {22,12,54,67,89};//测试数组
	SelectSort(a,5);//选择排序法
	for(i=0;i<5;i++)//遍历选择排序后重新排序的数组
		printf("%d\n",a[i]);

return 0;
}

vc++6.0下的截图

总结：它的复杂度是n的平方   性能上比冒泡好