Question

C语言中选择排序和冒泡排序的区别是什么？哪位大侠教教小弟

Answer 1

是这样的
区别主要在交换的方式上

每一轮都把最大或最小的元素筛选出来放在相应的位置上
这是相同的
但是
对于每一轮
比如第一轮
要把1~n 中最大的那个放到n这个位置
冒泡法每次比较和移动相邻的两项
而选择排序每次交换当前项和第n项
我把代码写出来你就懂了：
冒泡：
for i:=1 to n-1 do
if (a[i]>a[i+1]) then swap(i,i+1);
选择：
for i:=1 to n-1 do
if (a[i]>a[n]) then swap(i,n);
(swap 表示交换）

总的来说，两种排序比较的次数是相同的
但交换的次数，选择排序是更少的
虽然两者的时间复杂度都是 O（n^2)
但通常，选择排序更快一点参考资料：http://hi.baidu.com/yukunlinykl/blog/item/56f3986e768fe5db81cb4a17.html

Answer 2

选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序