码迷,mamicode.com
首页 > 其他好文 > 详细

8.8 冒泡排序 选择排序 二分查找 递归使用

时间:2014-08-09 00:00:36      阅读:357      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   io   for   2014   

冒泡排序:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. #define N 100000
  5. #define M 100000
  6. void show_arr(int * a,int n)
  7. {
  8. int i;
  9. for(i = 0; i < n; i++)
  10. {
  11. printf("%d ",a[i]);
  12. }
  13. printf("\n");
  14. }
  15. void init_arr(int * a, int n)
  16. {
  17. int i;
  18. srand(time(NULL));
  19. for(i = 0; i < n ; ++i)
  20. a[i] = rand() % M;
  21. }
  22. void sort_maopao(int * a , int n)
  23. {
  24. int i,j,temp;
  25. for(i = 0; i < n - 1 ; i++)
  26. {
  27. for( j = 0 ; j < n - i - 1 ; j++)
  28. {
  29. if(a[j] > a[j+1])
  30. {
  31. temp = a[j];
  32. a[j] = a[j+1];
  33. a[j+1] = temp;
  34. }
  35. }
  36. }
  37. return;
  38. }
  39. int main()
  40. {
  41. int a[N];
  42. init_arr(a , N);
  43. // show_arr(a, N);
  44. sort_maopao(a, N);
  45. // show_arr(a, N);
  46. return 0;
  47. }
bubuko.com,布布扣

选择排序:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. #define N 100000
  5. #define M 100000
  6. void show_arr(int * a,int n)
  7. {
  8. int i;
  9. for(i = 0; i < n; i++)
  10. {
  11. printf("%d ",a[i]);
  12. }
  13. printf("\n");
  14. }
  15. void init_arr(int * a, int n)
  16. {
  17. int i;
  18. srand(time(NULL));
  19. for(i = 0; i < n ; ++i)
  20. a[i] = rand() % M;
  21. }
  22. void sort_xuanze(int * a , int n)
  23. {
  24. int i,j,min,temp;
  25. for(i = 0; i < n - 1 ; i++)
  26. {
  27. min = i;
  28. for( j = i+1 ; j < n ; j++)
  29. if(a[min] > a[j])
  30. min = j;
  31. temp = a[min];
  32. a[min] = a[i];
  33. a[i] = temp;
  34. }
  35. return;
  36. }
  37. int main()
  38. {
  39. int a[N];
  40. init_arr(a , N);
  41. // show_arr(a, N);
  42. sort_xuanze(a, N);
  43. // show_arr(a, N);
  44. return 0;
  45. }
bubuko.com,布布扣

二分查找:查找一个元素在某个数组里(必须是有序的数组)
  1. int erfen_find(int * a, int n , int key)
  2. {
  3. int mid , l = 0 , r = n - 1; //mid是中间的坐标,l是左坐标,r是右坐标
  4. while( l <= r)
  5. {
  6. mid = (l+r)/2;
  7. if( a[mid] < key)
  8. l = mid + 1;
  9. else if ( a[mid] > key)
  10. r = mid - 1;
  11. else
  12. return 1;
  13. }
  14. return 0;
  15. }
递归:(阶乘的实现)
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int factorial(int n)
  4. {
  5. if( n == 0)
  6. return 1;
  7. n *= factorial(n - 1);
  8. }
  9. int main()
  10. {
  11. int num = factorial(6);
  12. printf("%d\n",num);
  13. return 0;
  14. }
递归打印三角形:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void fun(int n)
  4. {
  5. if (n == 0) return;
  6. fun(n - 1);
  7. int i;
  8. for (i = 0; i <= n; ++i)
  9. printf("* ");
  10. putchar(‘\n‘);
  11. }
  12. int main()
  13. {
  14. fun(5);
  15. return 0;
  16. }
bubuko.com,布布扣







8.8 冒泡排序 选择排序 二分查找 递归使用,布布扣,bubuko.com

8.8 冒泡排序 选择排序 二分查找 递归使用

标签:style   blog   http   color   使用   io   for   2014   

原文地址:http://www.cnblogs.com/l6241425/p/3900304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!