选择和冒泡排序

1选择排序：基本思想是每次在若干个无序数中找出最小数（递增排序）的位置，即下标，然后和一个数交换位置。若要递减排序，只需每次找到最大数的下标即可。注意，他的时间复杂度是O(n)所以用他的时候，数据规模越小越好。

2冒泡排序：与选择排序不同，他是从左向右进行相邻两个元素的两两比较，若是递增排序，若a[N-2]与a[N-1]比较前者较大则两者进行交换。

#include<stdio.h>
void Select(int* a)//选择法排序
{
	int b,tmp;
	for (int i = 0; i < 10; i++)
	{
		for (int j = i + 1; j < 10; j++)//遍历判断最小的数，并进行更新
		{
			if (a[j] < a[i])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
		printf("%d ", a[i]);

	}
}
void Maopao(int* arr,int len)//冒泡法排序
{
	int tmp,flg=1;
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len-i-1; j++)
		{
			if (arr[j] > arr[j+1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j+1] = tmp;   
			}
		}
	}
	for (int i = 0; i < len; i++) printf("%d ", arr[i]);
	printf("\n");
}
int main()
{
   int b[10];
int c[]={1,2,4,56,78,34,12,9,0};
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &b[i]);
	}
    Select(b);
	printf("\n");
	Maopao(c,sizeof(c)/sizeof(c[0]));
 return 0;
}