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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© strongfish 中级黑马   /  2015-7-15 10:04  /  766 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

选择排序其实就是打擂台的方式的一种扩展
  1. # include <stdio.h>

  2. int main()
  3. {
  4.         int str[10] = { 7, 3, 5, 4, 7, 5, 2, 5, 1, 9 };  //定义需要排序的数据

  5.         for (int i = 0; i < 9; i++)  //外层循环表示需要打擂台的次数
  6.         {
  7.                 for (int k = i + 1; k < 10; k++) //内存循环表示每次都和谁打擂台
  8.                 {
  9.                         if (str[i] > str[k])  //如果守擂台者被干掉了 就下场, 也就是交换两个的值
  10.                         {
  11.                                 int temp = str[i];
  12.                                 str[i] = str[k];
  13.                                 str[k] = temp;
  14.                         }
  15.                 }
  16.         }

  17.         for (int i = 0; i < 10; i++) //输出排序后的数据
  18.         {
  19.                 printf("%d ", str[i]);
  20.         }

  21.         return;
  22. }
复制代码

0 个回复

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