标题：冒泡排序、交换排序、选择排序（以升序为例）

目录

一、冒泡排序

 原理：

应用：

二、交换排序

原理：

应用：

三、选择排序

      原理：（升序为例）

     应用：

---

一、冒泡排序

 原理：

   （升序） 利用相邻两数进行比较，小的数放在左边，较大的数则放在右边并且继续与下一个数比较，直到最后一个数，此次作为一次循环结束。但经过一次循环的比较，一组数并不一定按升序排列，需要再通过多次循环达到想要的结果。

   那么，n个数需要进行几次循环才能按照升序排列？每一次循环又需要进行几次比较呢？可以这样看，每次循环结束，经过比较后的最大的数都在数组的最右边。也就是要完成升序排列的结果，只需进行（ n - 1 ）次循环，而每次排序只用进行（ n - 1 ）次比较，下次排序也是在上次结束的基础上，所以只用进行 （ n - i -1）次比较就可以完成下一次的排序。

应用：

对 {1, 3, 5, 6, 0, 4, 7, 2}进行升序排列，代码如下：

//冒泡排序
#include<stdio.h>
#define n 8                          //宏定义输入数的个数
int main()
{
	int i, j;
	int ave[n];   
	printf("input  the numbers:\n");
	for (i = 0; i < n; i++)          //利用循环将输入的数一个个放到数组中
	{
		scanf("%d", &ave[i]);
	}
	for (i = 0; i <n-1; i++)        //外层用于控制排序的次数 
	{
		for (j = 0; j <n-1-i; j++)  //内层用于控制每次排序比较的次数
		{
			if (ave[j] > ave[j+1])
			{
				int min = 0;        //定义中间变量仅用于相邻两数的交换
				min = ave[j+1];
				ave[j+1] = ave[j];
				ave[j] = min;
			}
		}
	}
	for (i = 0; i < n; i++)        //最后将升序后的数组一个一个输出
	{
		printf("%d ", ave[i]);
	}
    return 0;
}

运行结果：

二、交换排序

原理：

    （升序） 从第一个数开始，依次与后面的数进行比较，直到遇到比自己小的数停止比较，两数交换位置，然后同理依次类推，第二个数开始依次与后面的数进行比较，遇到比自己小的数停止比较，两数交换位置。

应用：

对 {1 ,3, 5, 6, 0, 4 ,7, 2}进行升序排列，代码如下：

//交换排序
#include<stdio.h>
#define n 8
int main()
{
	int i, j;
	int ave[n];
	printf("input the numbers:\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", &ave[i]);
	}
	for (i = 0; i <n-1; i++)         //外层循环控制选择排序次数
	{
		for ( j = i+1; j <n; j++)    //内层循环控制选择比较次数的上限，注意，选择排序是依次与
		{
			if (ave[i] > ave[j])     //下一个数进行比较，所以j=i+1
			{
				int min = 0;         //定义中间变量用以交换满足条件两数的位置
				min = ave[j];
				ave[j] = ave[i];
				ave[i] = min;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		printf("%d ", ave[i]);
	}
	return 0;
}

运行结果：   

三、选择排序

      原理：（升序为例）

          选择排序与交换排序的区别是：选择排序是从第 i 个元素开始，与后面所有的元素比较，选出最小的元素，如果第 i 个元素不是剩下元素最小的，则交换位置。

     应用：

对 {1 ,3, 5, 6, 0, 4 ,7, 2}进行升序排列，代码如下：

         

#include<stdio.h>
#define n 8
main()
{
	int a[n];
	int i, j;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n - 1; i++)         //只需进行n-1次排序就可达到目的
	{
		int k = i;                      //定义一个变量从第一个元素的下标开始，存放最小元素下标                   
		for (j = i + 1; j < n; j++)  
		{
			if (a[j] < a[k])                                             
				k = j;                  //与后面元素比较遇到小的数，交换更新k的下标
		}                               // 而不是交换位置
		if (k != i)                     //如果开始排序的元素不是最小的，才与后面经过比较的最小
		{                               // 元素交换位置
			int temp = 0;               
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
	for (i = 0; i < n; i++)
		printf("%2d", a[i]);

}

运行结果如下：     

以上为自己的理解，欢迎补充和指正！！！