冒泡排序

关于冒泡排序，是一个经典的排序算法，大一学习老谭的C时就开始接触它，这个排序因为可读性强，所以算是最好理解的排序算法了。

这个算法的原理就是两个相近的元素进行比较，他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

算法的原理：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

在网上看到的一张动图，感觉可以解释原理的：



附上代码：

//冒泡排序
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void sort_arr(int *arr,int len, char ch)
{
assert(arr);
int j = 0;
int i = 0;

switch (ch)
{
case '>':
for ( j = 0; j < len - 1;j++)
{

for (i = 0; i < len - 1 - j; i++)
{
if (*(arr + i)<*(arr + i + 1))
{
int tmp = *(arr+i);
*(arr+i) = *(arr + i + 1);
*(arr + i + 1) = tmp;

}
}

}
break;
case '<':
for (j = 0; j < len - 1; j++)
{

for (i = 0; i < len - 1 - j; i++)
{
if (*(arr + i)>*(arr + i + 1))
{
int tmp = *(arr+i);
*(arr+i) = *(arr + i + 1);
*(arr + i + 1) = tmp;

}
}

}
break;
default:
printf("排序方式输入错误！\n");
break;
}
}
int main()
{
int arr[] = { 8, 1, 6, 5, 4 };
int len = sizeof(arr) / sizeof(arr[0]);
int ch = 0;
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n请选择排序方式：（>表示降序，<表示升序）");
scanf("%c", &ch);
sort_arr(arr,len ,ch);
for (int i = 0; i < len; i++)
{
printf("%d ",arr[i]);
}
system("pause");
return 0;
}

这时候我们就要考虑一个问题，如果一个数组有序的话，你就不需要再次进行判断了，所以我们在此可以进行优化。

//冒泡排序
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void sort_arr(int *arr,int len, char ch)
{
assert(arr);
int j = 0;
int i = 0;
int flag = 0;
switch (ch)
{
case '>':
for ( j = 0; j < len - 1;j++)
{
flag = 1;
for (i = 0; i < len - 1 - j; i++)
{
if (*(arr + i)<*(arr + i + 1))
{
int tmp = *(arr+i);
*(arr+i) = *(arr + i + 1);
*(arr + i + 1) = tmp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
break;
case '<':
for (j = 0; j < len - 1; j++)
{
flag = 1;
for (i = 0; i < len - 1 - j; i++)
{
if (*(arr + i)>*(arr + i + 1))
{
int tmp = *(arr+i);
*(arr+i) = *(arr + i + 1);
*(arr + i + 1) = tmp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
break;
default:
printf("排序方式输入错误！\n");
break;
}
}
int main()
{
int arr[] = { 4, 8, 7, 6, 5, 4 };
int len = sizeof(arr) / sizeof(arr[0]);
int ch = 0;
for (int i = 0; i < len; i++)
{
printf("%d", arr[i]);
}
printf("\n请选择排序方式：（>表示降序，<表示升序）");
scanf("%c", &ch);
sort_arr(arr,len ,ch);
for (int i = 0; i < len; i++)
{
printf("%d",arr[i]);
}
system("pause");
return 0;
}

这个flag标志位所起到的作用就是当后序的的数组元素符合你的要求排序时，会通过标志位确定，然后可以减少循环次数。

另外，加上一个关于使用冒泡排序排序多个字符串的方法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void bub_sort(char *str[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
for (int j = 0; j < sz - 1 - i; j++)
{
if (strcmp(str[j], str[j + 1])>0)
{
//交换指针的地址
char *tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
}
}
}

}
int main()
{
char*str[] = { "sdafj","adf", "feqr", "dxzv","bcv" };
int sz = sizeof(str) / sizeof(str[0]);
bub_sort(str, sz);
for (int i = 0; i < sz; i++)
{
printf("%s\n", str[i]);
}
system("pause");
return 0;
}