冒泡排序

冒泡排序（Bubble Sort），是一种较简单的排序算法。
冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
1.未优化函数

#include<stdio.h>
#include<stdlib.h>

void Bubble_Sort(int arr[])
{
int i = 0;
int j = 0;

for (j = 0; j<9; j++)//复杂
{
for (i = 0; i < 9; i++)//复杂
{
if (arr[i]>arr[i + 1])
{
int tmp = 0;
tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
}
int main()
{
int arr[10] ;
int i = 0;

for (i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}

Bubble_Sort(arr);

for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}

system("pause");
return 0;
}

2.优化*1

#include<stdio.h>
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int i = 0;
int size = sizeof(arr) / sizeof(arr[0]);
int flag = 0;//设置标志位

for (i = 0; i < size - 1; i++)
{
int j = 0;
flag = 0;
for (j = 0; j < size - 1 - i;j++)//两两相邻
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 1;
}
}//每次将最大的数放到最后，共循环size-1-i次
if (flag == 0)//有序直接输出
break;
}

for (i = 0; i < size; i++)
{
printf("%d", arr[i]);
}
system("pause");
return 0;
}

3.优化*2，封装函数

#include<stdio.h>

void swap(int *p1, int *p2)
{
int tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
void bubble_sort(int *arr, int size)
{
int i = 0;

for (i = 0; i < size - 1; i++)
{
int j = 0;
for (j = 0; j < size - i - 1; j++)
{
if (*(arr + j)>*(arr + j + 1))
{
swap(arr + j, arr + j + 1);
}
}
}
}

int main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int i = 0;
int size = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, size);

for (i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}

system("pause");
return 0;
}

4.冒泡排序排列多个字符串

#include<stdio.h>
#include<stdlib.h>

int main()
{
char *arr[] = { "abcdef", "aaaaa", "cbdef", "bbbbb" };
//指针数组，4个指针，每个指针为4个字节
int size = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (; i < size - 1; i++)
{
for (; j < size - 1 - i; j++)
{
if (strcmp(arr[j], arr[j + 1])>0)
{
//交换指针，交换数组的内容
char *tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for (i = 0; i < size; i++)
printf("%s\n", arr[i]);
system("pause");
return 0;

}