笔试题-简单选择排序

#include <stdio.h>
/*
0.简单选择排序
1.总共数据N
1.趟数 N-1
2.比较次数N-1
3.K最小值下标
*/
void simpleSelectionSort()
{
	int a[] = {2,1,3,5,4,0};
	int N = sizeof(a) / sizeof(int);
	int k = 0;//最小值下标
	
	//趟数
	for(int i = 0; i < N-1;i++)
	{
		k = i;
		//比较次数
		for(int j = i+1; j < N;j++)
		{
			if(a[k] > a[j])
			{
				k = j;
			}
		}
		
		//交换数据
		if(k != i)
		{
			a[k]^=a[i];
			a[i]^=a[k];
			a[k]^=a[i];
		}
	}
	
	for(int i_ = 0; i_ < 6; i_++)
	{
		printf("a[%d] = %d\n",i_,a[i_]);
	}
}

int main()
{
	simpleSelectionSort();
	return 0;
}