什么是排序?为什么要使用排序?其实我们生活中处处都用到了排序,拿字典来说,现在,我们要在字典中查找某个字(已经知道这个字的读音),首先,我们需要根据这个字的读音,找到它所所在目录中的位置,然后根据这个字的所在页数准确的定位到这个字的位置。
在查找字的过程中,我们注意到了这样的字眼,根据读音找到。。。位置,根据页数定位这个字的位置,我们在无意识的情况下,使用到了排序和查找,字典的编写者对整部字典进行了排序,我们的工作就是根据字典的排序方法查找某个记录。下面详细的介绍排序的相关内容。
排序是一个处理数据的过程,它总是和查找共同出现,因为排序的目的就是方便查找数据,排序的好坏决定了查找的效率。
排序的方法有很多种,这里我选取了两个较为简单且有代表性的两种排序方法进行比较。冒泡排序和直接选择排序。下面我将从排序的方法、时间复杂度、稳定性和特点等几方面来介绍。
基本过程:
冒泡排序的过程就是在一个集合中,依次将每两个数据进行比较,然后把较大的数据放到后边,这样,每个过程结束后,最后一个数据总是最大的。冒泡排序的过程图示:
<