算法学习——冒泡排序
记录1996
收集各类实用软件及学习资料
Official Account
每日一练:
算法思想:
从第一个数开始,将后一个数与前一个数两两进行比较,按一定顺序排列,重复上述动作。
代码实现:
int swap(int *parr, int a, int b){if(NULL == parr){return -1;}int tmp = parr[a];parr[a] = parr[b];parr[b] = tmp;return 0;}int maopao_sort(int *parr){int i, j;for(i=0; i<N-1; i++){for(j=0; j<N-i-1; j++){if(parr[j] < parr[j+1])swap(parr, j, j+1);}}return 0;}int main(){int arr[N] = {34, 5, 22, 56, 8, 13};maopao_sort(arr);int i=0;for(; i<N; i++){printf("%d ", arr[i]);}return 0;}
