vlambda博客
学习文章列表

算法学习——冒泡排序

记录1996
收集各类实用软件及学习资料
1篇原创内容
Official Account

每日一练:

冒泡排序

算法思想:

  • 从第一个数开始,将后一个数与前一个数两两进行比较,按一定顺序排列,重复上述动作。



代码实现:

#include<stdio.h>#define N 6
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;}