算法面试-基本题-排序 c++&java&php

本文链接：https://blog.youkuaiyun.com/moue0350/article/details/79151958

毕设做不出来，急着准备面试，所以先撸一撸算法题。立下的flag就是c 实现和java实现，可惜我学了php三年，从来做的都是CURD的繁琐工作，打算以后没考上就还像以前读书那样出去搞俩月再去找工作。
屁话不多说，按照王道上机题型开撸。

输入描述:

输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。

输出描述:

    可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
    每组测试数据的结果占一行。

输入

4
1 4 3 2

输出

1 2 3 4

使用冒泡排序最好写时间复杂度O(n2)的稳定算法

#include <stdio.h>
    int main() {
        int n; 
        int buf[100];
        int temp;
        while (scanf("%d", &n) != EOF) {
            for (int i = 0;i < n; i++) {
                scanf("%d", &buf[i]);   
            }
            for (int i = 0; i < n; i ++) {
                for (int j = 0; j < n-1; j++) {
                    if (buf[j] > buf[j+1]) {
                        temp = buf[j + 1];
                        buf[j+1] = buf[j];
                        buf[j] = temp;                       
                    }                   
                }
            }

            for (int i = 0;i < n;i ++) {
                printf("%d ",buf[i]);
            }
                printf("\n");

        return 0;
    }
}