墨上烟雨

1.基本思想：假设[1...n]为待排序数据的下标，R(i)表示第i个数据，将数据按从小到大（从大到小）的顺序排序。第一趟排序假设第一个数据（即R(1)）为最小（最大）的数，并记录下标，然后将第一个数据与剩下的未排序数据依次比较，当顺序错误时，交换这两个数，一直比较到最后一个数；第二趟排序时假设第二个数据（即R(2)）为最小（最大）的数，并记录下标，然后将第二个数据与剩下的未排序数据依次比较，当...

1.基本思想：每次比较两个相邻的元素，如果顺序错误，则交换这两个元素的位置。 例如：对5,3,4,9,6这五个数按从小到大排序，先比较第一位数5和第二位数3，则发现顺序错误，故进行交换，交换后则变为3,5,4,9,6，接下来继续比较第二位与第三位……一直到第四位与第五位比较。 2.原理：冒泡排序每趟只能将一个数归位，即第一趟只能将末位上的数归位（第一趟排序后9在末位），第二趟排序只能将倒数第二...

1.基本思想：将未排序的数据元素按大小顺序插入到已排好序数据序列中。 例如：对2, 4, 3, 1, 6, 5进行插入排序。进行排序前，默认2是有序的，为有序区，而4, 3, 1, 6, 5是无序的，为无序区。将这五个无序的数按从小到大的顺序插入到有序区。 第一趟排序：将4与有序区的2比较，若小于2则插到2前面，大于2插到2后面。操作后有序区为：{2,4}； 第二趟排序：将3与有序区的每个数比较...