笔试题汇集之排序算法（C/C++）

void swap(int* p, int* q) {

int temp;

temp = *p;

*p = *q;

*q = temp;

}

 

//冒泡排序

void sort(int* a, int n) {

for(int i=0; i<n-1;++i)

for(int j=0; j<n-i-1;++j)

if(a[j] > a[j+1])

swap<int>(a+j,a+j+1);

}

 

//选择排序

void sort2(int* a, int n) {