C-fourth

C-forth 20181025

数组排序方式：
冒泡，选择，堆排，快排，桶排，筛选；
冒泡：
两个关键字：趟，次
两个相邻数比较，每一趟中进行比较的次数逐渐减少，趟数固定
趟数 i，次数 j；

int i,j,t;
int a[] = {1,2,5,3,8,7,9,6,4,0};
int n = sizeif(a) / sizeof(a[0]);
for(i = 0;i < n;i++)
{
		for(j = 0;j < n - i - 1;j++)
		{
			if(a[j] > a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = a[j];
			}
		}
}
for(i = 0;i < n;i++)
	printf("%d ",a[i]);

对数组进行排序：时间复杂度为o（n）
因为此数组元素和数组下标一一对应，所以此方法原理是把数组第i个元素和第i个
元素的值减一之后换一下,一直换知道满足条件为止。
3,4,2,1,7,6,8,9, 10, 5
0,1,2,3,4,5,6,7,8,9,10
int a[] = {3,4,2,1,7,6,8,9,10,5};
int n = sizeof(a) / sizeof(a[0]);
int i,t;
for(i = 0;i < n;)
{
	t = a[a[i] - 1];
	a[a[i] - 1] = a[i];
	a[i] = t;
	if(i == a[i] - 1)
	++i;

}
for(i = 0;i < n;i++)
	printf("%d ",a[i]);

桶排：
用于求数组中元素相同的个数。
主要注意点：b数组中的空间应该多一个（如果a从1开始），并且b数组
应该赋初值；例：b[11] = {0};
同时所用到的b[a[i]]++;意思为：b数组中的第a[i]个元素自加，并且存储
在b数组中覆盖旧值；