【算法】选择排序 C++实现

选择排序算法的基本思想：每一轮找到最小（升序）的元素放在当前序列的最前面。

特点：先找到最小元素，记录下标，最后交换。

时间复杂度：O(n^2)。以下为实现代码：

#include<iostream>

#define MAX = 1000

using namespace std;


void SelectionSort(int* t, int n){
	for(int i = 0;i <= n-2;i++){
		int index = i;
		for(int j = i+1; j<n ; j++){
			if(t[j]<t[index]){
				index = j;
			}
		}
	int temp;
	temp = t[index];
	t[index] = t[i];
	t[i] = temp;
	}
	
}
 
int main(){
	int test[] = {23,14,25,36,2,31,57,13,90};
	int len = sizeof(test)/sizeof(test[0]);
	SelectionSort(test,len);
	for(int i = 0;i<len;i++){
		cout<<test[i]<<" ";

	}
}

C++学习：
sizeof是一个操作符（operator）。

其作用是返回一个对象或类型所占的内存字节数。

数组的sizeof值等于数组所占用的内存字节数。

注意：
1）当字符数组表示字符串时，其sizeof值将’/0’计算进去。

2）当数组为形参时，其sizeof值相当于指针的sizeof值。