冒泡排序是一种排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
举个例子:
一个水面上一些大泡泡先从水面上浮了上去,接下来是小泡泡。
图解:(转载1.1 冒泡排序 | 菜鸟教程图片)
冒泡代码(len:长度,score:排序数组):
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (score[j].f < score[j + 1].f) {
struct student s= score[j];
score[j] = score[j + 1];
score[j + 1] = s;
}
}
}
(新手写文章,大佬勿喷)