请选择 进入手机版 | 继续访问电脑版
查看: 763|回复: 0

[云计算] 冒泡排序

688

主题

688

帖子

2083

积分

猿er

Rank: 1

积分
2083
发表于 2016-8-14 17:58:25
<无详细内容>
  1. #include <stdio.h>
  2. int swap(int *a, int *b)
  3. {
  4. *a = *a + *b;
  5. *b = *a - *b;
  6. *a = *a - *b;
  7. return 0;
  8. }
  9. int mao_pao(int *a, int n)
  10. {
  11. int i, j, flag;
  12. for(i = n - 1, flag = 1; i > 0 && flag ; --i)
  13. {
  14. flag = 0;
  15. for(j = 0; j < i; ++j)
  16. {
  17. if(a[j] > a[j + 1])
  18. {
  19. flag = 1;
  20. swap(a + j, a + j + 1);
  21. }
  22. }
  23. }
  24. return 0;
  25. }
  26. int main(int argc, const char *argv[])
  27. {
  28. int i;
  29. int a[] = {7,8,6,2,9,4,3,1,5,10};
  30. mao_pao(a, 10);
  31. for(i = 0; i < 10; ++i)
  32. {
  33. printf("%4d", a[i]);
  34. }
  35. printf("\n");
  36. return 0;
  37. }
复制代码


回复

使用道具 举报