[数据结构]---冒泡排序

冒泡排序：

原理：比较相邻的两个元素，后面的比前面的小，就交换位置，一轮下来就找到了最小的数值，然后从第二个元素开始重复上个步骤，直到排完为止。其时间复杂度为O(N*N)

#include<stdio.h>
#include<string.h>
int main()
{
	int len, i, j, temp;
	char str[ ] = { 1, 4, 3, 14, 8, 6, 3, 7, 9 };
	//printf("please input string:\n");
	//scanf("%s", str);
	//printf("the string is:%s\n", str);

	len=strlen(str);
	printf("%d\n", len);
	for (i = 0; i < len; i++)
	{
		for (j = i + 1; j < len; j++)
		{
			if (str[j] < str[i])
			{
				temp = str[i];
				str[i] = str[j];
				str[j] = temp;
			}
		}
	}
	for (i = 0; i < len-1; i++)
	{
		printf("%d ",str[ i]);
	}
	printf("%d\n", str[i]);
	return 0;
}