一、塞班第二版

因为运行程序占用的是运存，是区别于手机内存和记忆卡内存的自身性能，是固定的，二版的一般都比较小，我三版的才20兆，很正常

二、实验设计的一般程序?

一.建立物理模型.二.选用测量仪器和装置.三.步骤.四.测量.五.数据处理.六.写出完整实验报告.

三、算法分析程序设计，用C语言

第一题

#include <stdlib.h>

#include <stdio.h>

int main(int argc, char **argv)

{

  int num[1000];

  int min=10000;

  int i; 

  for(i=0;i<2000;i++)

  {

    num[i] = rand() % 10000;

    if(num[i]<min) min=num[i];

  }

  printf(The min number is %d\n,min);

  return 0;

}

第二题归并排序

#include<stdlib.h>

#include<stdio.h>

void Merge(int sourceArr[],int tempArr[],int startIndex,int midIndex,int endIndex)

{

    int i = startIndex,j=midIndex+1,k = startIndex;

    while(i!=midIndex+1 && j!=endIndex+1)

    {

        if(sourceArr[i]>sourceArr[j])

            tempArr[k++] = sourceArr[i++];

        else

            tempArr[k++] = sourceArr[j++];

    }

    while(i!=midIndex+1)

        tempArr[k++] = sourceArr[i++];

    while(j!=endIndex+1)

        tempArr[k++] = sourceArr[j++];

    for(i=startIndex;i<=endIndex;i++)

        sourceArr[i] = tempArr[i];

}

//内部使用递归

void MergeSort(int sourceArr[],int tempArr[],int startIndex,int endIndex)

{

    int midIndex;

    if(startIndex<endIndex)

    {

        midIndex=(startIndex+endIndex)/2;

        MergeSort(sourceArr,tempArr,startIndex,midIndex);

        MergeSort(sourceArr,tempArr,midIndex+1,endIndex);

        Merge(sourceArr,tempArr,startIndex,midIndex,endIndex);

    }

}

int main(int argc,char * argv[])

{

    int a[8]={50,10,20,30,70,40,80,60};

    int i,b[8];

    MergeSort(a,b,0,7);

    for(i=0;i<8;i++)

        printf(%d ,a[i]);

    printf(\n);

    return 0;

}

第三题快速排序

#include <iostream>

using namespace std;

void Qsort(int a[], int low, int high)

{

    if(low >= high)

    {

        return;

    }

    int first = low;

    int last = high;

    int key = a[first];/*用字表的第一个记录作为枢轴*/

    while(first < last)

    {

        while(first < last && a[last] >= key)

        {

            --last;

        }

        a[first] = a[last];/*将比第一个小的移到低端*/

        while(first < last && a[first] <= key)

        {

            ++first;

        }

        a[last] = a[first];    

/*将比第一个大的移到高端*/

    }

    a[first] = key;/*枢轴记录到位*/

    Qsort(a, low, first-1);

    Qsort(a, first+1, high);

}

int main()

{

    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};

    Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*这里原文第三个参数要减1否则内存越界*/

    for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)

    {

        cout << a[i] << ;

    }

    return 0;

}