0514-排序
来源：互联网 发布：linux 查看网卡状态 编辑：程序博客网 时间：2024/06/05 10:18
今天工作内容主要写了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;}elsecontinue;}if(!bDel)res[k++] = ary[i];}随手写的，不要嫌弃。
