c语言用冒泡法排序没有办法得到正常的结果

Question

冒泡法的结果不正确

#include<stdio.h>
#define s 10
int main()
{
    int sz[s] = { 1,45,26,896,465,564,165,654,25,87 }, i = 1, t, j;

    for (j = 0; j < 9; j++) {
        while (i < s - j) {
            if (sz[i - 1] > sz[i]) {
                t = sz[i - 1];
                sz[i - 1] = sz[i];
                sz[i] = t;
            }
            i++;
        }
    }
    for (int x = 0; x < s; x++) {
        printf("%d\n", sz[x]);
    }
    return 0;
}

代码到是可以跑，但结果好像只有第一次的结果可以沉底

Answer 1

i 每一轮循环都要初始化一下，在while前面加一句 i=1;