毕设做不出来,急着准备面试,所以先撸一撸算法题。立下的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;
}
}
for (int j = 0; j < n-1; j++) 当j