2_2冒泡排序

cpp实现

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        // write code here
        // int result[n] = {0};
        for(int i=0; i<n; i++){
            for(int j=0; j<n-i-1; j++){
                if(A[j] > A[j+1]){
                    int tmp = *(A+j); 
                    *(A+j) = *(A+j+1);
                    *(A+j+1) = tmp;
                }
            }
        }
        return A;
    }
};

Python 实现

# -*- coding:utf-8 -*-

class BubbleSort:
    def bubbleSort(self, A, n):
        # write code here
        for i in xrange(n):
            for j in xrange(n-i-1):
                if A[j] > A[j+1]:
                    tmp = A[j]
                    A[j] = A[j+1]
                    A[j+1] = tmp
        return A