计算机外文翻译57

《计算机外文翻译57》由会员分享，可在线阅读，更多相关《计算机外文翻译57（17页珍藏版）》请在毕设资料网上搜索。

1、 外文原文 Simple Sorting Overview As soon as you create a significant database, youll probably think of reasons to sort it in various ways. You need to arrange names in alphabetical order, students by grade, customers by zip code, home sales by price, cities in order of increasing population, countries

2、by GNP, stars by magnitude, and so on. Sorting data may also be a preliminary step to searching it. As a binary search, which can be applied only to sorted data, is much faster than a linear search. Sorting is so important and potentially so time-consuming,it has been the subject of extensive resear

3、ch in computer science, and some very sophisticated methods have been developed. In this chapter well look at three of the simpler algorithms: the bubble sort, the selection sort, and the insertion sort. The techniques described in this chapter, while unsophisticated and comparatively slow, are neve

4、rtheless worth examining. Besides being easier to understand, they are actually better in some circumstances than the more sophisticated algorithms. The sorting algorithms are implemented as methods of similar array classes. Be sure to try out the Workshop applets included in this chapter. They are more effective in explaining how the sorting algorithms work than prose and static pictures could ever be. How Would You Do It? Imagine that your kids-league baseball team is lined up on the f