黑马程序员技术交流社区

标题: 冒泡排序练习 [打印本页]
作者: cuin    时间: 2015-6-27 13:21
标题: 冒泡排序练习
今天学习了冒泡排序，自己实践了一下，过程中有些小问题，但是后来对照视频一一都解决了，也附加了较详尽的注释，交流~


  3. #include <stdio.h>

  5. /**
  6. *  排序函数
  7. *
  8. *  @param number 待排序数组
  9. *  @param length 数组长度
  10. */
  11. void Sort(int number[],int length){
  12.     int temp=0;
  13.     //双重for循环是冒泡的核心
  14.     for(int i=0;i<length-1;i++){
  15.         for(int j=0;j<length-1-i;j++)
  16.         {
  17.             //注意里面用的循环控制变量是j不是i
  18.             if(number[j]>number[j+1]){
  19.                 temp=number[j];
  20.                 number[j]=number[j+1];
  21.                 number[j+1]=temp;
  22.             }
  23.         }
  24.     }
  25. }

  27. int main(int argc, const char * argv[]) {
  28.     //定义数组
  29.     int num[10];
  30.     printf("请输入10个数字，系统将从大到小输出\n");
  31.     //用户录入10个数字
  32.     for(int i=0;i<10;i++){
  33.         scanf("%d",&num[i]);
  34.     }
  35.     //调用排序函数
  36.     Sort(num,10);
  37.     //打印数组
  38.     for(int i=0;i<10;i++){
  39.         printf("%d\t",num[i]);
  40.     }
  41.     return 0;
  42. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2