Question

我正在用ANSI C编写代码，这段代码必须完成一项简单的任务：

对数组进行排序
在数组中搜索元素
如果找到则返回元素位置
else return -1

我定义了我的功能：

int search_sorted(int *array, int dimensione, int elemento) {
    int i;
    for(i=0;i<dimensione;i++){
        //fill the array with random numbers
        *(array+i)=((int)(rand()%RANDOM_MAX));
    }
    sort(array,dimensione);
    //this should actually sort the array?
    for(i=0;i<dimensione;i++){
        printf(" posizione %d\t -\t %d\n",i+1,array[i]);
        //print the array...
    }    
    for(i=0;i<dimensione;i++){
        if(elemento>array[i]){
            return -1;
        } else if(array[i] == elemento) {
        return ++i;
        }    
    }
    return -1;
}

//sorting function
int sort (int *array,int dim){
int i, temp;
for (i=0;i<(dim-1);i++){
    if(array[i]>array[i+1]){
            temp=array[i+1];
            array[i+1]=array[i];
            array[i]=temp;
    }
}

}

问题是排序根本不适用，我没有看到它不会的原因......我100％肯定我传递了正确的元素（没有编译错误也没有...）

知道为什么它不起作用，以及如何解决这个问题？

Answer 1

您正在尝试实施冒泡排序算法。您的实施不正确。你的循环只是将最大元素放在最后一个位置。

你需要使用另一个应该嵌套这个循环的循环。

for(j=0;j<dim-1;j++)
for (i=0;i<(dim-1-j);i++){
    if(array[i]>array[i+1]){
            temp=array[i+1];
            array[i+1]=array[i];
            array[i]=temp;
    }

排序数组在ANSI C中不起作用

1 个答案: