查看: 1576|回復: 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. }
復制代碼


回復

使用道具 舉報