作业帮 > 综合 > 作业

求简单c程序 求四个数中最大数的程序用三种不同的算法写出来,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 04:19:13
求简单c程序 求四个数中最大数的程序用三种不同的算法写出来,
对不起没说清楚,是用一个输入语句输入几个数,求这几个数的大小
选择法:
int SelectMax(int array[])
{
            int max = array[0];
            for (int i =1; i < 4; i++)
                if ( max < array[i])
                      max = array[i];
            return max; 
       }
 
2.交换法
       int ExchangeMax(int array[])
       {
             for (int i = 1; i < 4; i++)
                   if (array[i] < array[i - 1])
                  {
                       array[i] = array[i] + array[i - 1];
                       array[i - 1] = array[i] - array[i - 1];
                       array[i] = array[i] - array[i - 1]
                  }
                  return array[3];
       }
 
3.堆排序
      int InsertMax(int array[])
      {
            int j;
            for (int i = 3 / 2; i >= 0; i = i--)
            {
                 j = 2 * i + 2;
                 if (j > 3 || array[j] < array[j - 1])
                      j = j - 1;
                 if ( array[j] > array[i])
                 {
                       array[i] = array[i] + array[j];
                       array[j] = array[i] - array[j];
                       array[i] = array[i] - array[j]
                 }
            }
            return array[0];
      }