Question

VC++冒泡法排序，选择法排序。

要详细讲解的啊 书上例子不懂啊 各位大神

Answer 1

1.冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
2.选择法排序是一种简单的容易实现的对数据排序的算法。
以整形数组元素为例，有数组A[10]（以C语言为例描述），即A[0]，A[1]，…，A[8]，A[9]（假设其元素均互不相同）。要求对其元素排序使之递增有序。
首先以一个元素为基准，从一个方向开始扫描，比如从左至右扫描，以A[0]为基准。
接下来从A[1]，…，A[9]中找出最小的元素，将其与A[0]交换。
然后将基准位置右移一位，重复上面的动作，比如，以A[1]为基准，找出A[1]~A[9]中最小的，将其与A[1]交换。
一直进行到基准位置移到数组最后一个元素时排序结束（此时基准左边所有元素均递增有序，而基准为最后一个元素，故完成排序）。

Answer 2

冒泡法就是交换呗，每一轮，从第一个开始，每一个比第2个大的话，交换，接着比较第2个和第3个，第2个比第3大的话，交换。依此类推，第1轮下来，最大的就在最后面了。第2轮下来，第2大的也排好好了，共要排 n-1轮（n个数排序）
选择法就是第一轮每个数依次和第一个数比较，比第一个数大就交换，这样一轮一下，第 一个数就是最大的了。第2轮，每个剩下的数和第2个比。。。。。看不懂就算了