C语言冒泡排序

冒泡排序的核心是判断两个相邻元素的位置是否和要求的一致，如果不一致，交换相邻元素的位置

#include <stdio.h>

int main(int argc, char const *argv[])
{
    // 将数组按照从小到大排序
    int a[] = {3, 5, 7, 4, 2, 9};
    int i, j, n, temp;
    for(i = 0; i < 6; i++) {
        for(j = i + 1; j < 6; j++) {
            // 当两个相邻元素的大小不一样时，交换位置
            if (a[i] > a[j]) { 
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;                
            }
        }
    }


    int init;
    for(init = 0; init < 6; init++) {
        printf("%d\n", a[init] );
    }
    return 0;
}

C语言冒泡排序

推荐阅读