简单排序-个人理解

简单排序-个人理解

排序算法-简单排序

示例代码

	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，与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
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5650914.html