先让我们来认识一下什么是冒泡排序
冒牌排序就是它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
我们直接上例子:这里有十个元素,0-9,随机排列。
我们得目的就是使得这个数组里面的元素,按由小到大排列。😎
1.我们先看5和1的大小,和明显5大于1,故1和5交换顺序
2.交换后,再5和6比较,5小于6,所以不交换。
3.接下来我们看6和3,6大于3,所以我们交换。
4.依次类推,第一次排序我们就可以把9排到最后。一共十个元素,我们需要排多少次呢?答案是9次,因为当第九个元素都排好了后,剩下一个元素自动就排好了。
接下让我们直接上代码:
#include<stdio.h>
int main() {
int arr[10];
int i = 0;
int j = 0;
int len = sizeof(arr) / sizeof(arr[0])-1;
printf("请输入十个数字:");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
for (i = 0; i < len; i++) {//这是循环的次数,一共9次
for (j = 0; j < len - i; j++) {//交换元素,第一次循环,交换9次。第二次循环交换8次,因为第一次已经把9给定下来了。依次类推,没少一次循环,就少一次交换循序,故这里为j<len-i
if (arr[j] > arr[j + 1]) {
int ret = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = ret;
}
}
}
for (i = 0; i <=len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
运行结果:
over!