目录
●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！
博文内容：
本讲讲解排序算法里三种基本算法以及它们之间的区别
★博文转载请注明出处。
1. 打擂台算法：
实现步骤：
（1） 确定擂主（首个到场的即为擂主）；
（2） 挑战者上台；
（3） 擂主和挑战者比较；挑战者胜的话，挑战者做擂主，否则擂主继续留在台上；
（5） 重复执行（2）～（3） 步骤，直到最后一个挑战者；
（6） 输出最后的擂主。
原理：
打擂台算法的原理是，默认一个值为最大元素，接着与各各元素进行比较，达到寻找最大值的目的
代码实现：
用打擂台法筛选出二维数组的最大值
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j;
int arr[3][3] = { {7,14,15},{14,13,18},{12,19,15} };
int max = arr[0][0];//设置擂主
for (i = 0;i < 3;i++)
for (j = 0;j < 3;j++)
if (arr[i][j] > max)
max = arr[i][j];//比擂主大就交换擂主
printf("请输出最大值为：%d\n", max);
return 0;
}运行结果：
2. 冒泡算法实现排序：
冒泡法（也叫做起泡法）基本思路：
每次将相邻的两个数比较，将较小的那个调到前面。如果有6个数：9，8，5，4，2，0，第一次先将最前面的两个数8和9进行对调。第二次将第2个数和第3个数（9和5）进行对调……如此往复五次就可以得到8，5，4，2，0，9的顺序，可以看到：最大的数9已经“沉底”，成为了最下面的一个数，而小的数开始“上升”，经过第一趟（共5次比较与交换），已经把最大的数9放到了它该在的位置。
如此循环往复，不难发现，我们只需要比较五趟，一趟把一个数放在正确的位置上，而每一趟的比较次数随着趟数的增加而减少。
规律：
我们可以根据上面6个数排序的可以拓展得到：如果有n个数，则要进行（n - 1）趟比较。在第一趟比较中要进行（n - 1）次两两比较，在第 j 趟比较中要进行（n - j）次比较。
代码实现：
//冒泡排序
#include<stdio.h>
int main()
{
//先使用数组从终端输入十个数
int a[10];
int i=0,j=0,t=0;
printf("请输入您想要排序的数字：\n");
for (i = 0;i < 10;i++)
{
scanf("%d", &a[i]);
}
printf("\n");
//排序过程
for (j = 0;j < 9;j++)
{
for (i = 0;i < 9 - j;i++)
{
if (a[i] > a[i + 1])
{
t = a[i];
a[i] = a[i + 1];
a[i + 1] = t;
}
}
}
printf("排序后结果：\n");
//输出十个数
for (i = 0;i < 10;i++)
{
printf("%d ", a[i]);
}
return 0;
}运行结果：
打擂与冒泡：
其实指定第一个元素为最大元素的打擂台和冒泡法的原理相似，不过打擂台算法并不改变二维数组，只是通过比较将最大元素进行输出赋值给max。
3. 选择排序
基本思想：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面，或者将最大值放在最后面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择，每一趟从前往后查找出无序区最小值，将最小值交换至无序区最前面的位置。
----developer1024
实现过程：
1. 第一轮从下标为 1 到下标为 n-1 的元素中选取最小值，若小于第一个数，则交换
2. 第二轮从下标为 2 到下标为 n-1 的元素中选取最小值，若小于第二个数，则交换
依次类推
动图展示：
动图来自知乎developer1024
红色表示当前最小值，黄色表示已排序序列，绿色表示当前位置。
具体的我们以一组无序数列为例分解说明
代码实现：
#include <stdio.h>
int main()
{
void sort(int array[],int n);
int a[10],i;
printf("enter array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
printf("The sorted array:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void sort(int array[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)//趟数
{
//一趟选出一个最小的数记录
k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k])
k=j;//记录下标
t=array[k];
array[k]=array[i];
array[i]=t;
}
}
运行结果：
4. 对比总结：
冒泡排序是通过相邻的比较和交换
所谓选择排序就是通过对整体的选择，每一趟从前往后查找出无序区最小值，将最小值交换至无序区最前面的位置。
他们都是在一次排序后把最小的元素放到最前面，或者将最大值放在最后面
而打擂台就是选出一个值，再将其他的数依次和它进行比较
2878
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
