中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。
A.选择排序是稳定的,冒泡排序是稳定的
B.选择排序是不稳定的,冒泡排序是不稳定的
C.选择排序是稳定的,冒泡排序是不稳定的
D.选择排序是稳定的,冒泡排序是不稳定的
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序