A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© skywan 中级黑马   /  2015-7-21 18:36  /  457 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序的思想:重复的对数组进行访问排序,是相邻两个进行比较,直到没有在需要交换。大的往后,小的往前,实现“大数下沉,小数上浮”。
对8个数进行冒泡排序代码:
  1. void maopao(int a[],int len)
  2. {
  3.         int t;//定义变量进行值交换
  4.         //双重循环
  5.         for (int i = 0; i < len - 1;i++)
  6.         for (int j = 0; j < len - 1 - i; j++)
  7.         {
  8.                 //进行判断,实现大数向下,小数向上
  9.                 if (a[j]>a[j+1])
  10.                 {
  11.                         t = a[j];
  12.                         a[j] = a[j + 1];
  13.                         a[j + 1] = t;
  14.                 }
  15.         }

  16. }
  17. int main(int argc, char *argv[])
  18. {
  19.         //定义一个数组
  20.         int a[8] = {39,45,10,58,9,42,5,2};
  21.         maopao(a, 8);//把数已经排序完
  22.         //打印输出这个数组
  23.         for (int i = 0; i < 8; i++)
  24.         {
  25.                 printf("%d  ",a[i]);
  26.         }
  27.         return 0;
  28. }
复制代码

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马