01_选择排序和冒泡排序

由于选择排序和冒泡排序是比较基础的排序算法，所以这里只是给出代码，具体的排序算法就不讲解了。

void wei::Chen::swap( int &a , int &b ) {
    a ^= b;
    b ^= a;
    a ^= b;
}
void wei::Chen::showArr(int arr[], int len) {
    for (int i = 0; i < len; ++i ) {
        cout << arr[i] << "  ";
    }
    cout << endl;
}
/*
*按照从小到大排序。
*将第一个数与后面每个数比较，如果大于后面的数就交换，这样就拿到了第一个最小的数放在arr[0]的位置上，后面几个以此类推。
*/
void wei::Chen::selectSort( int arr[] , int len) {
    for (int i=0; i < len - 1; ++i ) {
        for (int j = i + 1; j < len; ++j) {
            if (arr[i]>arr[j]) {
                swap( arr[i] , arr[j]);
            }
        }
    }
}
/*
*按照从小到大排序。
*/
void wei::Chen::bubbleSort(int arr[], const int len){
    for (int i = 0; i < len - 1; ++i ) {
        for (int j = 0; j < len - i - 1; ++j ) {
            if ( arr[j]>arr[j+1] ) {
                swap( arr[j] , arr[j+1]);
            }
        }
    }
}