代码之家 › 专栏 › 技术社区 › W.N

仅使用while和if对数组排序

bubble-sort while-loop sorting arrays c

W.N · 技术社区 · 9 年前

Segmentation fault

我的代码:

#include <stdio.h>

void sort_array(int *arr, int s);

int main() {
    int arrx[] = { 6, 3, 6, 8, 4, 2, 5, 7 };

    sort_array(arrx, 8);
    for (int r = 0; r < 8; r++) {
        printf("index[%d] = %d\n", r, arrx[r]);
    }
    return(0);
}

sort_array(int *arr, int s) {
    int i, x, temp_x, temp;
    x = 0;
    i = s-1;
    while (x < s) {
        temp_x = x;
        while (i >= 0) {
            if (arr[x] > arr[i]) {
                temp = arr[x];
                arr[x] = arr[i];
                arr[i] = temp;
                x++;
            }
            i++;
        }
        x = temp_x + 1;
        i = x;
    }
}

我认为问题在于 if 陈述你怎么认为?为什么会这样?我想我用积极的方式使用指向数组的指针。

非常感谢。

2 回复 | 直到 9 年前

Vlad from Moscow 9 年前

程序中的此循环

    while (i >= 0) {
        //...
        i++;
    }

没有意义,因为 i 无条件地增加。

程序可以如下所示

#include <stdio.h>

void bubble_sort( int a[], size_t n )
{
    while ( !( n < 2 ) )
    {
        size_t i = 0, last = 1;

        while ( ++i < n )
        {
            if ( a[i] < a[i-1] )
            {
                int tmp = a[i]; 
                a[i] = a[i-1];
                a[i-1] = tmp;
                last = i;
            }
        }

        n = last;
    }
}   

int main( void ) 
{
    int a[] = { 6, 3, 6, 8, 4, 2, 5, 7 };
    const size_t N = sizeof( a ) / sizeof( *a );

    for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
    printf( "\n" );

    bubble_sort( a, N );

    for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
    printf( "\n" );

    return 0;
}

程序输出为

6 3 6 8 4 2 5 7 
2 3 4 5 6 6 7 8

如果希望排序函数只有一个while循环,那么可以按以下方式实现

void bubble_sort( int a[], size_t n )
{
    size_t i = 0;

    while ( ++i < n )
    {
        if ( a[i] < a[i-1] )
        {
            int tmp = a[i]; 
            a[i] = a[i-1];
            a[i-1] = tmp;
            i = 0;
        }
    }
}

chqrlie 9 年前

在内部循环中,您会增加 i 我 但我不确定这是否足以修复排序算法。

气泡排序 有一个单人间 while 在循环中比较相邻项目,并在交换时后退一步。

推荐文章

uncle.T · 我在哪里可以有一个“cout”来获得输出

3 年前

Dimitriy Glefa · 返回和运行时

4 年前

oshiono · 循环以删除bash中数据集中的倒逗号(“”)

4 年前

Ekaterina Chistyakova · SQL,如何在while循环中正确求和并按周数将其写入表

4 年前

Eric D · while循环如何知道移动到下一个信息块?

4 年前

BigO · 单词积分游戏不断增加数字[关闭]

4 年前

ilteris · 为什么程序在fscanf后崩溃

4 年前

skysthelimit91 · 从python while循环中获得奇怪且意外的输出

4 年前

Baraa · 而我在java中得到无限的while循环

4 年前

Federico Gentile · 如何在数组中无限循环并以角度显示值?

4 年前