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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 1wang2huan 中级黑马   /  2015-9-2 20:42  /  1337 人查看  /  10 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序是大数下沉或者小数上浮,代码是相邻两个元素比较,然后满足条件进行交换
  1.    for (int i = 0; i<9; i++) {
  2.         for (int j = 0; j<9-i; j++) {
  3.            // count++;
  4.             if (arr[j]<arr[j+1]) {
  5.                 int temp;
  6.                 temp = arr[j];
  7.                 arr[j] = arr[j+1];
  8.                 arr[j+1] = temp;
  9.                 printf("\n排序后:");
  10.                 for (int i = 0; i<10; i++) {
  11.                     printf("%d ",arr[i]);
  12.                 }
  13.             }
  14.         }
  15.         }
复制代码

选择排序是每次循环得到一个最大值或者最小值(代码里实现是,i控制外层循环,内层循环i先不动arr与所有的arr[j]比较,每次选出最大的或者最小的,然后下一次就不在管这个最大值或者最小值了)
  1.     for (int i = 0; i < 9; i++) {
  2.         for (int j = i+1; j < 10; j++) {
  3.             if (arr[i] < arr[j]) {
  4.                 int temp;
  5.                 temp = arr[i];
  6.                 arr[i] = arr[j];
  7.                 arr[j] = temp;
  8.                 printf("\n排序后:");
  9.                 for (int i = 0; i < 10; i++) {
  10.                     printf("%d ",arr[i]);
  11.                 }
  12.             }
  13.         }
  14.     }
复制代码


欢迎大家在本帖讨论,如有独特见解,请不吝赐教!

10 个回复

倒序浏览
完胜!!!!
回复 使用道具 举报

这两个字太高深了,我暂时还看不懂什么意思!
回复 使用道具 举报
为什么有这么多黑马币
回复 使用道具 举报
{:2_30:}。。。。。。。
回复 使用道具 举报
路过路过路过.大事说三遍.
回复 使用道具 举报
怡宝矿泉水 来自手机 中级黑马 2015-9-4 12:17:13
7#
冒泡比较好理解点
回复 使用道具 举报
收藏下 这点确实不太懂
回复 使用道具 举报
受教了...谢谢
回复 使用道具 举报

恩,可能你的思维模式比较适合冒泡!{:2_32:}
回复 使用道具 举报

不客气,我发了很多帖子,你还是第一个谢我的,很感动...{:3_51:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马