int nArray\[\] = { 8,5,3,2,7 };如下一个数组，现对其进行从小到大排序
选择排序
选择排序：将小的依次放在前面
具象化如下：
void swap(int *nSValue,int *nDValue) 交换函数
{
int nTempValue = 0;
nTempValue = *nSValue;
*nSValue = *nDValue;
*nDValue = nTempValue;
}
void selectSort(int *pArr, int nCount) 选择排序 将大的放在后面
{
for (size_t i = 0; i < nCount - 1; i++) 遍历4次即可
{
int nMix = pArri; 设置最小值临时变量
for (size_t j = i; j < j++) 当i=0时，会打印不变，课后思考
{
if (pArrj < nMix)
{
swap(&pArrj, &nMix);
}
}
if (nMix != pArri)
{
swap(&pArri, &nMix);
}
}
}
冒泡排序
冒泡排序 默认第一个元素已排序，其他未排序，将已排序元素从前之后依次比对插入合适位置
具象化如下：
void bubbleSort(int *pArr, int nCount)
{
for (size_t i = 0; i < nCount -1; i++)
{
for (size_t j = 0; j < nCount - 1 - i; j++)
{
if (pArrj > pArrj + 1)
{
swap(&pArrj, &pArrj + 1);
}
}
}
}
插入排序
插入排序：默认第一个元素已排序，其他未排序，将已排序元素从前之后依次比对插入合适位置
具象化如下：
void InsertioSort(int *pArr, int nCount)
{
for (size_t i = 1; i < nCount; i++)
{
int nValue = pArri;
int nIndex = i - 1;
while (nIndex >=0&&pArrnIndex > nValue)
{
pArrnIndex + 1 = pArrnIndex;
nIndex--;
}
pArrnIndex + 1 = nValue;
}
}
希尔排序
void ShellSort(int *pArr, int nCount)
{
int nInterval = 1;
while (nInterval < nCount)
{
nInterval = 3 * nInterval + 1;
}
while (nInterval > 0) 如下同插入排序
{
for (size_t i = nInterval; i < nCount; i++)
{
int nValue = pArri;
int nIndex = i - nInterval;
while (nIndex >= 0 && pArrnIndex > nValue)
{
pArrnIndex + nInterval = pArrnIndex;
nIndex = nIndex - nInterval;
}
pArrnIndex + nInterval = nValue;
}
nInterval = nInterval / 3;
}
}
void print(int *pArr,int nCount) 打印数组
{
for (size_t i = 0; i < nCount; i++)
{
std::cout << pArri << "\t";
}
std::cout << std::endl;
}