N=n[O];//一开始假设第一个元素就是最小值 for if(n[i]<N)〃/如果有元素比我们假设的最小值还小,那就让最小值等于它吧 N=nli]: 这套题目我没有提供实际代码,大家找开CB自已完成吧。重要的是,在调通程序之后,认 真地比较两种处理方法之间的异同。 结论应该是:“算法的抽象逻辑是一样的,只是用在于不同的数据结构上,会有不同的实现”。 前者只使用简单的数据类型,所以它不得不在一边输入的情况下,一边求最大值:而后者采用 了数组,所以可以从容地先完成输入工作,然后再求最大值 当算法经较复杂时,采用良好的数据结构的重要性就开始体现,比如下面的排序,我们必须 使用数组或其它更复杂的数据。否则就实现不了。 18.2将数组元素排序 排序,一个经典教学课程 排序,一个在超高频的实用算法。 第一点是说,我们必须去学。第二点是说,像这样一个实用算法以,事实上C,C++肯定都为 我们写好了,以库函数等形式提供给我们使用,而且,这些写好的代码,肯定是最优秀的实现。 可是我们还是要学,而且是从最笨“冒泡算法”学起。所谓的最笨,是指效率差的 学习的原因:1、前面说了,为了锻炼我们的逻辑思维。2、为了在某些时候,我们可以对排 过程做更多的控制N = n[0]; //一开始假设第一个元素就是最小值 for(……） { if (n[i] < N) //如果有元素比我们假设的最小值还小，那就让最小值等于它吧 N = n[i]; } …… 这套题目我没有提供实际代码，大家找开 CB 自已完成吧。重要的是，在调通程序之后，认 真地比较两种处理方法之间的异同。 结论应该是：“算法的抽象逻辑是一样的，只是用在于不同的数据结构上，会有不同的实现”。 前者只使用简单的数据类型，所以它不得不在一边输入的情况下，一边求最大值；而后者采用 了数组，所以可以从容地先完成输入工作，然后再求最大值。 当算法经较复杂时，采用良好的数据结构的重要性就开始体现，比如下面的排序，我们必须 使用数组或其它更复杂的数据。否则就实现不了。 18.2 将数组元素排序 排序，一个经典教学课程。 排序，一个在超高频的实用算法。 第一点是说，我们必须去学。第二点是说，像这样一个实用算法以，事实上 C,C++肯定都为 我们写好了，以库函数等形式提供给我们使用，而且，这些写好的代码，肯定是最优秀的实现。 可是我们还是要学，而且是从最笨“冒泡算法”学起。所谓的最笨，是指效率差的。 学习的原因：1、前面说了，为了锻炼我们的逻辑思维。2、为了在某些时候，我们可以对排 过程做更多的控制