冒泡排序Vs直接选择排序

             什么是排序？为什么要使用排序？其实我们生活中处处都用到了排序，拿字典来说，现在，我们要在字典中查找某个字（已经知道这个字的读音），首先，我们需要根据这个字的读音，找到它所所在目录中的位置，然后根据这个字的所在页数准确的定位到这个字的位置。

       在查找字的过程中，我们注意到了这样的字眼，根据读音找到。。。位置，根据页数定位这个字的位置，我们在无意识的情况下，使用到了排序和查找，字典的编写者对整部字典进行了排序，我们的工作就是根据字典的排序方法查找某个记录。下面详细的介绍排序的相关内容。

        排序是一个处理数据的过程，它总是和查找共同出现，因为排序的目的就是方便查找数据，排序的好坏决定了查找的效率。

        排序的方法有很多种，这里我选取了两个较为简单且有代表性的两种排序方法进行比较。冒泡排序和直接选择排序。下面我将从排序的方法、时间复杂度、稳定性和特点等几方面来介绍。

        基本过程：

        冒泡排序的过程就是在一个集合中，依次将每两个数据进行比较，然后把较大的数据放到后边，这样，每个过程结束后，最后一个数据总是最大的。冒泡排序的过程图示：

 <