数据结构中各种排序算法

（1）冒泡排序 基本思想：从上至下进行排序，两两比较，大的值向下，小的值向上；若x[i]>x[i+1],则交换顺序 优点：较为稳定的内部排序 缺点：不适用于数据量较大的排序，效率较低 时间复杂度：O（n^2） 举例： （2）直接选择排序 基本思想：在要排序的数组中，选择最大（最小）的数与第一个数进行交换，再从剩下的数中，选择最大（最小）的数与第二个数进行交换，直到第n个数和第n-1个数比较为止 优

>>阅读原文<<