排序的分类
- 内部排序：将需要处理的所有数据都加载到内部存储器（内存）中进行排序
- 外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序
冒泡排序
通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。
冒泡排序的过程
- 在第一轮排序过程中，数组中，从下标0开始，只要发现前面的数大于后面的数就交换。而下标最大值就是arrLen-1
for (j = 0; j < arrLen-1; j++) {
//如果前边的数大于后面的数，就交换
if (arr[j] > arr[j + 1]) {
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}- 冒泡排序每一轮冒出一个最值，整个排序过程需要的轮数为arrLen-1轮，初始化局部变量从0开始，为了增强程序的可读性
for (i = 0; i < arrLen-1; i++)- 则两者相结合，可以完整对数组进行排序
void bubbleSort(int arr[],int arrLen) {
//排序
int j,i;
int t;//临时变量
//int arrLen = sizeof(arr) / sizeof(int);//zizeof函数在自定义方法中不能用
for (i = 0; i < arrLen-1; i++) {//需要几轮排序
for (j = 0; j < arrLen-1-i; j++) {
//如果前边的数大于后面的数，就交换
if (arr[j] > arr[j + 1]) {
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}- 数组的遍历
//输出排序后的情况
for (j = 0; j < arrLen; j++) {
printf("%d ", arr[j]);
}- sizeof()函数只能在main()函数中使用
void main() {
int arr[] = { 3,-5,85,-2,-30,89,0,59 };
int arrLen = sizeof(arr) / sizeof(int);
int j;
bubbleSort(arr,arrLen);//数组默认是地址传递（指针）
//输出排序后的情况
for (j = 0; j < arrLen; j++) {
printf("%d ", arr[j]);
}
printf("\n");
getchar();
}冒泡排序的完整代码
#include<stdio.h>
//冒泡排序
void bubbleSort(int arr[],int arrLen) {
//排序
int j,i;
int t;//临时变量
//int arrLen = sizeof(arr) / sizeof(int);//zizeof函数在自定义方法中不能用
for (i = 0; i < arrLen-1; i++) {//需要几轮排序
for (j = 0; j < arrLen-1-i; j++) {
//如果前边的数大于后面的数，就交换
if (arr[j] > arr[j + 1]) {
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}
void main() {
int arr[] = { 3,-5,85,-2,-30,89,0,59 };
int arrLen = sizeof(arr) / sizeof(int);
int j;
bubbleSort(arr,arrLen);//数组默认是地址传递（指针）
//输出排序后的情况
for (j = 0; j < arrLen; j++) {
printf("%d ", arr[j]);
}
printf("\n");
getchar();
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/83269.html
