python不使用系统库中的排序方法判断一个数组是否是有序数组

2. 给定一组整数，已知其每两个数都互不相同，判断这些数字是否能排成一个有序的数组？

例：li = [1,3,4,2] 是有续的可以排序为li =[1,2,3,4]

　　li = [2,4,6,8] 是无续的可以排序为li =[1,2,3,4]

　（不允许使用系统库中的排序方法）

思路：先使用冒泡排序将数组进行排序整合，再使用下标索引检查是否满足序列要求

 def one_func(_list):

     n = len(_list)

     conten = 0

     for i in range(n - 1):

         for i in range(n - 1 - i):

             if _list[i] > _list[i + 1]:

                 _list[i], _list[i + 1] = _list[i + 1], _list[i]

                 conten += 1

             if conten == 0:

                 continue

     for j in range(len(_list) - 1):

         if _list[j + 1] != _list[j] + 1:

             res = '无序'

             break

         else:

             res = '有序'

     print(res)

 if __name__ == '__main__':

     li = [1, 4, 3, 2]

     one_func(li)

     print(li)

萧伯纳说：“你有一个苹果，我有一个苹果，彼此交换一下，我们彼此仍然是各有一个苹果；但是你有一种思，我有一种思想，彼此交换一下，才发现从不同角度看到的问题远比本身更深刻，所以多交流多沟通是我们提高自我能力的一种方式！！！

如果你有更好更简单的方法，请一定评论谢谢！！！

巴特西

python不使用系统库中的排序方法判断一个数组是否是有序数组

最新文章

热门文章