01_选择排序和冒泡排序

来源:互联网 发布:sql server 2017 收费 编辑:程序博客网 时间:2024/04/27 23:55

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

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]);            }        }    }}
原创粉丝点击