排序之冒泡排序和选择排序

一、冒泡排序

冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”

在这个过程中，最值会想泡泡一样浮到序列的顶端

#include<iostream>
using namespace std;
void bubbleSort(int *pData, int length)
{
	int temp;
	for (int i = 0; i != length; i++) //i表示新数组第一个位置存放的元素值
	{
		for (int j = 0; j != length; j++)
		{
			if (pData[i] < pData[j])
			{
				//交换数组元素
				temp = pData[i];
				pData[i] = pData[j];
				pData[j] = temp;
			}
		}
	}
}

int main()
{
	int pData[] = { 2,3,7,1,6,98,2,1,99,77,76};
	int a = sizeof(pData) / sizeof(pData[0]);
	cout << a << endl;
	// *pData 指向数组的第一个位置 *pData = 2
	// 指针也是迭代器，通过数组名字或者数组中首元素的地址都能得到指向首元素的指针
	bubbleSort(pData, 11);
	for (int i = 0; i != 11; i++)
	{
		cout << pData[i] << endl;
	}
	system("pause");
	return 0;
}

二、选择排序

重复“从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换”

#include<iostream>
using namespace std;
void print(int a[], int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << endl;
	}
}
void selectSort(int a[], int n)
{
	int min;
	int temp;
	//先设置i=0为整个数列得最小值，然后遍历后面得元素，与第一个元素做对比
	//找到后面元素中的最小值的，然后把他与第一个值调换位置。
	for (int i = 0; i < n - 1; i++)
	{
		min = i;
		for (int j = i + 1; j < n; j++)
		{
			if (a[j] < a[min])
				min = j;
		}
		temp = a[i];
		a[i] = a[min];
		a[min] = temp;
	}
}
int main()
{
	int a[10] = { 8,9,1,3,6,8,4,6,4,9 };
	selectSort(a, 10);
	print(a, 10);
	system("pause");
	return 0;
}