C语言：输入N个字符串，以空字符串结束，并对其进行选择排序与冒泡排序方法排序。

发布网友发布时间：2022-06-15 18:38

共1个回答

热心网友时间：2023-10-27 11:49

// 冒泡排序
int BubbleSort(int a[], int len)
{
int i, j, temp, CompareNum=0;
    for(i=0; i<len-1; i++)  // 最多需len-1趟排序
        for(j=0; j<len-i-1; j++)  // 每趟排序最多需要len-i-1次比较
{
            if(a[j] > a[j+1])  // 将较大的值放到后面
            {
                temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
CompareNum++;    // 比较次数加1
}
return CompareNum;
}

// 选择排序
void SimpleSelectionSort(int a[], int len)
{
int i, j, temp;
for(i=0; i<len-1; i++)  // 最多需要len-1趟排序（最后一个待排序的记录一定是最大值，不需要再比较）
{
for(j=i+1; j<len; j++)  // 每趟排序都需要(必须)len-i次比较，找出无序区中的最小值
{
if(a[j]<a[i])  // 将无序区的最小值与无序区的第一个元素交换位置
{
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
}