c语言的一个和选择排序法有关的问题选择排序法为什么不能直接简化为下面这段程序?for(i=0;i
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/24 02:23:32
c语言的一个和选择排序法有关的问题选择排序法为什么不能直接简化为下面这段程序?for(i=0;i
c语言的一个和选择排序法有关的问题
选择排序法为什么不能直接简化为下面这段程序?
for(i=0;i
c语言的一个和选择排序法有关的问题选择排序法为什么不能直接简化为下面这段程序?for(i=0;i
你给出这个排序算法也是选择排序,但你的这个选择排序性能相对较低,所以一般不用这个程序.网友Jack218338与NE_Z说它是冒泡都是错误的说法,冒泡排序中的交换数据,都是发生在相邻的两个数据之间出现逆序时进行,而选择排序未必,比如你给出的程序中交换数据就未必是发生在相邻的两个数据之间.常用的选择排序是对你的这个选择排序的改进,性能比你的这个要优的.提供冒泡与选择的几个版本,楼主你可以比较一下.
1、性能较低的冒泡
for(i = 0; i < n - 1; i++)
for(j = n; j > i; j--)
if(b[j - 1] > b[j]) Swap(b[j - 1], b[j]); /*交换都是发生在相邻的两个元素之间*/
2、性能较低的选择
for(i = 0; i < n - 1; i++)
for(j = i + 1; j < n; j++)
if(b[i] > b[j]) Swap(b[i], b[j]); /*b[i]与b[j]未必相邻*/
3、改进后的冒泡
for(i = 0; i < n - 1; i++) {
exchange = 0;
for(j = n; j > i; j--)
if(b[j - 1] > b[j]) {
Swap(b[j - 1], b[j]);
exchange = 1;
}
if(exchange == 0) break; /*如果某趟冒泡过程中没有发生交换操作,则排序结束*/
}
4、改进后的选择
for(i = 0; i < n - 1; i++) {
min = i;
for(j = i + 1; j < n; j++)
if(b[j] < b[min]) min = j;
if(i != min) Swap(b[i], b[min]); /*每趟只和最小元素进行交换*/
}
改进后的选择主要是为了减少数据交换的操作,从而提高排序效率.