0514-排序

 

今天工作内容主要写了2个排序，其他就是debug了，界面设计之类的；有点down，感觉有两个难点突破不了了：一个是平板系统上方位的获取，根据它的指南针传感器获得不到方位角的值；另一个就是tablet2平板上，摄像头分辨率不能修改，最大只有445*225.。。太小了。

 

今天的两个排序其实很简单，只是很久，或者说基本也没有写过这类的代码，所以说是伪程序员。。

第一个排序是显示图片的时候，根据名字（以数字命名）从大到小显示，因为写在显示界面的语句中，所以用了n的空间，O(n)的时间复杂程度。我最喜欢这类排序了，不用动什么脑筋。。

 

第二个排序是获得平板设备支持的分辨率，然后把分辨率从大到小排一下，这个稍微花了点时间；记录分辨率在一个数组中width在i*2中，height存储在i*2+1中。

直接得到的一个数组中有很多重复的分辨率，所以排序的时候要把这些删除。

同样也另外开辟了一个数组的空间来存放结果。

for(int i = 0; i < size-1; i ++)
{
	for(int j = i+1; j < size; j ++)
	{	

		if(ary[i] == ary[j])
		{
			bDel = true;
			break;
		}
		else if(ary[i] < ary[j])
		{swap;}
		else
		continue;
	}
	if(!bDel)
	res[k++] =   ary[i];
}

随手写的，不要嫌弃。