通过本文主要向大家介绍了深入探讨,进行了深入探讨,深入地探讨,深入探讨 英文,深入交流探讨等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
排序是程序设计中非常重要的内容，它的功能是将一组无序的的数据，排列成有序的数据序列，经过排列后的数据，要么是从大到小排列，要么是从小到大排列。一般也只有这两种情况。
例如我们统计班级学生的成绩，那么一般是按照学号来进行统计，原来成绩是无序排列的，这样的话非常不适合于我们对成绩的查询，那么一般我们进行成绩查询之前，先进行排序，如按照高分到低分的排序，这样可以很快地查出本班的最高分和最低分，和成绩比较靠前或靠后的学生。
排序有很多种方法，常用的有三种：冒泡排序、选择排序、插入排序等，下面我们就对这三种方法做一下分析和比较，以便大家能够更好的理解和应用。
一、冒泡排序
1、冒泡排序的基本思想：对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。
很显然，需要用双重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数，那么到底需要多少轮、每轮需要多少次，我们通过一个实例看一下：
2、排序过程举例：
例如我们统计班级学生的成绩，那么一般是按照学号来进行统计，原来成绩是无序排列的，这样的话非常不适合于我们对成绩的查询，那么一般我们进行成绩查询之前，先进行排序，如按照高分到低分的排序，这样可以很快地查出本班的最高分和最低分，和成绩比较靠前或靠后的学生。
排序有很多种方法，常用的有三种：冒泡排序、选择排序、插入排序等，下面我们就对这三种方法做一下分析和比较，以便大家能够更好的理解和应用。
一、冒泡排序
1、冒泡排序的基本思想：对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。
很显然，需要用双重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数，那么到底需要多少轮、每轮需要多少次，我们通过一个实例看一下：
2、排序过程举例：
| </div> </div> </div> </div> </div> |
您可能想查找下面的文章:文章分类 | |||||||||