数组的冒泡法、选择法排序

一、冒泡排序

以“随机输入十个数，升序输出”为例

#include <iostream>
using namespace std;
int main()
{
	int a[10],t;
	for (int i = 0; i < 10; i++)  //输入数据
		cin >> a[i];
	for (int i = 0; i < 9; i++)   //10个数排前9位，即0~8
		for (int j = 0; j < 9 - i; j++)
			if (a[j] > a[j + 1])   //符合条件，元素互换
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
	for (int i = 0; i < 10; i++)  //输出排序后的数据
		cout << a[i] <<endl;
	return 0;
}

规律：

假设n为常量，数组a[n]。

for (int i = 0; i < n; i++) 
        cin >> a[i];
    for (int i = 0; i < n-1; i++)  
        for (int j = 0; j < n-i-1; j++)
            if (a[j] > a[j + 1]) 
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }

二、选择排序

#include <iostream>
using namespace std;
int main()
{
	int a[10], t, min;
	for (int i = 0; i < 10; i++)  //输入数据
		cin >> a[i];
	for (int i = 0; i < 9; i++)   //排前9个数，0~8
	{
		min = i;
		for (int j = i; j < 10; j++)  //找出这一趟中最小的值赋予a[min]
			if (a[min] > a[j])
				min = j;
		t = a[i];         //a[min]与a[i]值互换
		a[i] = a[min];
		a[min] = t;
	}
	for (int i = 0; i < 10; i++)  //输出排序后的数据
		cout << a[i] << '\n';
	return 0;
}

规律：

假设n为常量，数组a[n]。

for (int i = 0; i < n-1; i++) 
    {
        min = i;
        for (int j = i; j <n; j++)
            if (a[min] > a[j])
                min = j;
        t = a[i]; 
        a[i] = a[min];
        a[min] = t;
    }