这是什么排序

mxway 2014-04-04 09:40:34

昨天下午公司代码评审，公司开发人员中大部分说这是冒泡排序。好吧，我承认我肤浅。只有我一人说是选择排序。都是神人呀。



for(i=0; i<count-1; i++)

	{

		for(j=i+1; j<count; j++)

		{

			ATTR_ask_obj_attrib(tmpArray[i], "CHECKNO", attrValue);

			checkNo1 = atoi(attrValue);

			ATTR_ask_obj_attrib(tmpArray[j], "CHECKNO", attrValue);

			checkNo2 = atoi(attrValue);



			if(checkNo1 > checkNo2)

			{

				objTag = tmpArray[i];

				tmpArray[i] = tmpArray[j];

				tmpArray[j] = objTag;

			}

		}

	}

...全文

124 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

buyong 2014-04-04

打赏
举报

反正是个复杂度为O（N2）的

小律律 2014-04-04

打赏
举报

__phoenix 2014-04-04

打赏
举报

lz坚信自己的看法吧

lm_whales 2014-04-04

打赏
举报

这是混合型排序，既非冒泡，也非选择。选择排序，选好了才交换，每轮选出一个最小元（最大元），若干次比较，一次交换，把最小元（最大元）放在合适的位置。冒泡交换相邻两个元素，每次遇到逆序就交换。每次比较就接着交换，交换的是相邻元素。这个排序，交换的不是相邻元素，所以不是冒泡，每次比较就交换，也不是选择。恰好像这两种排序的混合体。