Python, LintCode, 463. 整数排序

原创于 2018-04-24 17:42:32 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LintCode

LintCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现，该算法通过比较相邻元素并交换位置来对整数数组进行排序。具体步骤包括：从第一个元素开始，比较当前元素与其后一个元素的大小，如果当前元素大于后面的元素，则交换它们的位置；重复此过程直到整个数组按升序排列。

class Solution:
    """
    @param A: an integer array
    @return: nothing
    """
    def sortIntegers(self, A):
        # write your code here
        for i in range(1, len(A)):
            for j in range(i, 0, -1):
                if A[j] < A[j-1]:
                    temp = A[j]
                    A[j] = A[j-1]
                    A[j-1] = temp
                else:
                    break
        return A