算法讲解0304

1、打印二进制

void print(int num)
{
	for(int i = 31; i >= 0; i--)
		if((num &(1 << i)) == 0)
		cin>>0;
		else
		cin >> 1;
}

2、选择排序

void selectionSort(int arry[])
{
	int n = sizeof(arry)/sizeof(*a);
	if(n < 2) return ;
	for(int i = 0; i < n; i++)
	{
		int min = i;
		for(int j = i; j < n; j++)
		{
		if(arry[j] < arry[min])) 
			min = j;
		}
	}
	swap(arry, i, min);
}

3、冒泡排序

void bubbleSort(int arry[])
{
	int n = sizeof(arry)/sizeof(*a);
	if(n < 2) rerturn ;
	for(int i = n - 1; i > 0; i -- ){
		for(int j = 0; j < i; j ++)
		{
			if(arry[j] > arry[j + 1])
				swap(arry[j + 1],arry[j]);
		}
	}
}

选择排序

void selectionSort(int arry[])
{
	int n = sizeof(arry)/sizeof(*a);
	if(n < 2) rerturn ;
	for(int i = 1; i < n; i ++){
	for(int j = i - 1; j >=0&& arry[j] > arry[j + 1]; j--)
		swap(arry[j],arry[j + 1])；
	}
}