2. 给定一组整数, 已知其每两个数都互不相同,判断这些数字是否能排成一个有序的数组?
例:li = [1,3,4,2] 是有续的 可以排序为li =[1,2,3,4]
li = [2,4,6,8] 是无续的 可以排序为li =[1,2,3,4]
(不允许使用系统库中的排序方法)
思路:先使用冒泡排序将数组进行排序整合,再使用下标索引检查是否满足序列要求
1 def one_func(_list): 2 n = len(_list) 3 conten = 0 4 for i in range(n - 1): 5 for i in range(n - 1 - i): 6 if _list[i] > _list[i + 1]: 7 _list[i], _list[i + 1] = _list[i + 1], _list[i] 8 conten += 1 9 if conten == 0: 10 continue 11 for j in range(len(_list) - 1): 12 if _list[j + 1] != _list[j] + 1: 13 res = '无序' 14 break 15 else: 16 res = '有序' 17 print(res) 18 19 20 if __name__ == '__main__': 21 li = [1, 4, 3, 2] 22 one_func(li) 23 print(li)
萧伯纳说:“你有一个苹果,我有一个苹果,彼此交换一下,我们彼此仍然是各有一个苹果;但是你有一种思,我有一种思想,彼此交换一下,才发现从不同角度看到的问题远比本身更深刻,所以多交流多沟通是我们提高自我能力的一种方式!!!
如果你有更好更简单的方法,请一定评论谢谢!!!