简单排序-个人理解

排序算法-简单排序

示例代码

	int a[6] = { 11, 4, 2, 5, 6, 1 };
	int i, j, temp = 0;
	for (i = 0; i < 6; i++)
	{
		for (j = i + 1; j < 6; j++)//逐个遍历i后面的数
		{
			if (a[j] < a[i])//从小到大排列，如果有比i还小的数，则交换i和j的位置
			{
				temp = a[j];
				a[j] = a[i];
				a[i] = temp;
			}
		}
		for (int z = 0; z < 6; z++)
			std::cout<<a[z] << " ";
		std::cout << std::endl;
	}

结果

注释

我们以比较的原始位置表示为A，与A进行比较的数值位置为B，总数为N，进行解释

算法解释

由代码和输出值可以看出，所谓简单排序，就是在数组中从第一个数A开始与从这个数后面的每一个数（B）进行比较，如果当前的数满足排序条件，则将A处的值与B处的值进行交换，此时再次将该A与B+1值进行比较，直至比较完毕；

循环限制

由算法解释可以看出，当第二个循环开始时，B的开始值应该为A的下一个；所以在第二个循环开始时，默认为I+1

比较次数

从第二个循环可以看出:每一次的循环都会次数 = 数组大小-A；
所以该简单排序算法的总的比较此处为 N+N-1+N-2+*****+1 = N ( N– 1) / 2

交换次数

该算法中排除等于的情况，则每一次都会进行两个位置的值的交换，所以交换此处与比较次数相等 为 N-1+N-2+*****+1 = N ( N– 1) / 2