[数据结构与算法]选择排序、冒泡排序和插入排序的代码实现

#include<iostream>

using namespace std;

//选择排序
int selectSort(int *a,int length);
//冒泡排序
int bubbleSort(int* a, int length);
//插入排序
int insertSort(int* a, int length);
//交换两值
void swap(int* a, int b, int c);
int main()
{
	int a[] = { 0,2,4,7,8,5,9,1,3,6 };
	int length = sizeof(a) / sizeof(a[0]);
//	int j = selectSort(a, length);
//	int j = bubbleSort(a, length);
	int j = insertSort(a, length);
	for(int i = 0;i<length;i++)cout << a[i]<<"\t";
	return 0;
}

int selectSort(int* a,int length)
{
	if (a == nullptr || length < 2)
	{
		return -1;
	}
	for (int i = 0; i < length; i++)
	{
		int minNumIndex = i;//假设最小值的位置是i的位置
		for (int j = i + 1; j < length; j++)
		{
			//找到真正的最小值
			minNumIndex = a[j] < a[minNumIndex] ?  j : minNumIndex;
		}
		if (minNumIndex != i)swap(a, i, minNumIndex);
	}
	return 0;
}

int bubbleSort(int* a, int length)
{
	if (a == nullptr || length < 2)
	{
		return -1;
	}
	for (int i = length - 1; i > 0; i--)
	{
		//第一个for循环的i是下一层循环的循环次数
		for (int j = 0; j < i; j++)
		{
			// 判断当前数和后一个数的大小，如果当前值比后一个值大，就交换两数，这样一轮下来大的在最后
			if (a[j] > a[j + 1])
			{
				swap(a, j, j + 1);
			}
		}
	}
	return 0;
}

int insertSort(int* a, int length)
{
	if (a == nullptr || length < 2)
	{
		return -1;
	}
	for (int i = 1; i < length; i++)
	{
		//a[j]和前面一个比较，如果小于前面的一个数，就交换两数，之后j-1,接着做比较知道j位置不比前面大或者j == 0
		for (int j = i; j > 0 && a[j] < a[j - 1]; j--)
		{
			swap(a, j, j - 1);
		}
	}
	return 0;
}

void swap(int* a,int b, int c)
{
	a[b] = a[b] ^ a[c];
	a[c] = a[b] ^ a[c];
	a[b] = a[b] ^ a[c];
}