C语言实现冒泡排序
【摘要】 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 过程演示：#include <stdio.h>void bubble_sort(int [], int);void swap(int *,int*);int main() { int arr[] = {3, 1,...
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。
过程演示：
#include <stdio.h>
void bubble_sort(int [], int);
void swap(int *,int*);
int main() {
int arr[] = {3, 1, 4, 5, 8, 7, 6, 4, 2, 3};
bubble_sort(arr, sizeof(arr) / sizeof(arr[0]));
printf("排序结果:\n");
for (int i = 0; i < sizeof(arr)/ sizeof(arr[0]); ++i) {
printf("%d ",arr[i]);
}
return 0;
}
/**
* 交换2个数
* @param a
* @param b
*/
void swap(int *a,int*b){
int temp=*a;
*a=*b;
*b=temp;
}
/**
* 冒泡排序
* @param arr
* @param length
*/
void bubble_sort(int arr[], int length) {
for (int i = 0; i < length; ++i) {
for (int j = 0; j < length - i - 1; ++j) {//j<length-i-1是因为:里面的判断有arr[j+1],所以-1,-i是因为i每次循环,都会将一位最大的放到最后,不需要再次计算
if (arr[j]>arr[j+1]){//如果前面的值大于后面的,则值互换
swap(&arr[j],&arr[j+1]);
}
}
}
}
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）