请用冒泡算法将下列数据排序
74,69,22,108,55,99
直接评论作答,可写思路,亦可贴代码
冒泡算法,即冒泡排序,主要思想是将小的数向前移,大的数向后移动。
时间复杂度:O(n^2)
冒泡算法是一种稳定排序算法(稳定的意思是指相同的元素不会交换两元素的位置)
C代码,直接使用1楼的:
#include <stdio.h>
int main(int argc, char *argv[]) {
int max = 7;
int a[] = {74,69,22,108,55,99,18};
for (int i = 0 ;i < max; i++) {
for (int j = 0; j < max-i-1; j++) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (int m =0; m<max;m++) {
printf("%d \n",a[m]);
}
}