选择排序SelectionSort

选择排序SelectionSort

平均时间复杂度：O(n2)
基本思想：
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
第二次遍历n-2个数，找到最小的数值与第二个元素交换；
、、、、
第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成

过程：
第i次遍历，从i后开始遍历，找到最小的值，将其与i位置的值交换（i的值是0~n-1）

c++代码实现

void SelectSort(int a[],int len){
	for(int i=0;i<len-1;i++){
		int min=i;
		for(int j=i+1;j<len;j++){//找最小值下标 
			if(a[j]<a[min]) min=j;
		}
		if(min != i){//交换
			int temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
		for(int i=0;i<len;i++)
			cout<<a[i]<<" ";
		cout<<endl;
	}
}
int main(void){
	int a[]={42,20,17,13,28,14,23,15};
	cout<<"长度;"<<sizeof(a)/sizeof(int)<<endl;
	//BubbleSort(a,8);
	SelectSort(a,8);
	system("pause");
	return 0;
}

结果如下;

https://www.runoob.com/w3cnote/sort-algorithm-summary.html