冒泡排序与选择排序

冒泡排序：

1. 说明：从第一个元素开始依次将该元素与其后一个元素比较大小，即从左到右，两两比较，若该元素大于（或小于）后一个元素，则将它们的位置进行交换，直到将最大（或最小）元素放在该数组最后一位（即为一轮），再到第二个元素进行相同操作，以此类推，直到将待排序元素全部从小到大（从大到小）排完为止。
2. 代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
    int i, n, arr[200], t, a;
    scanf("%d", &n);//n即为数组中的元素个数
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);//输出数组中各元素
    }
    for (i = 0; i < n - 1; i++)//共进行n-1轮可将所有元素排完
    {
        for (a = 0; a < n - 1 - i; a++)//每轮要进行n-1-i次相邻元素间的比较
        {
            if (arr[i] > arr[i + 1])
            {
                t = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = t;
            }
        }
        for (i = 0; i < n; i++)
        {
            printf("%d", arr[i]);//输出排列后的数组
        }
	return 0;
}

选择排序：

1. 说明：从第一个元素开始，将该元素与后面的元素比较大小，若该元素大于（或小于）与其所比较的元素，则记录下较小元素下标，并用较小元素继续与后面的元素比较大小，直到找到最小（或最大）的元素并记录其下标，将最小的元素与第一个元素交换位置（即为一轮），再到第二个元素进行相同操作，以此类推，直到将所有元素从小到大（或从大到小）排列完毕。
2. 代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n, arr[200], min;
	scanf("%d", &n);//n即为数组中元素的个数
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);//输出数组中各元素
	}
	for (int i = 0,t; i < n - 1; i++)//共进行n-1轮可将所有元素排完
	{
		min = i;//先假设下标为i的元素是最小值
		for (int j = i + 1; j < n; j++)//每轮要比较到数组的最后一位
		{
			if (arr[j] < arr[min])//每轮找出未排序的元素中最小一位并记录其下标
			{
				min = j;
			}
		}
		if (min != i)//将每轮中最小的元素移到相应位置
		{
			t = arr[i];
			arr[i] = arr[min];
			arr[min] = t;
		}
	}
	for (int i = 0; i < n; i++)
	{
		printf("%d", arr[i]);//输出排列好的数组
	}
	return 0;
}

冒泡排序与选择排序的比较：

1.冒泡排序从右往左排，选择排序从左往右排
2.每轮排序中冒泡排序进行零到多次交换，选择排序则至多只进行一次

`