//sort
//main.cpp
#include <iostream>
#include <iomanip>
//声明打印数组
void DisplayDataArray( int *, int);
//声明插入排序
void InsertSort(int *, int);
//main函数
int main()
{
int test[6] = {12,34,2,56,4,89};
DisplayDataArray(test,6);
//BubbleSort(test, 6);
//ChangeSort(test,6);
//CheckSort(test,6);
InsertSort(test,6);
DisplayDataArray(test,6);
return 0;
}
//打印数组
void DisplayDataArray( int *pDataArray, int Count)
{
for (int i = 0; i < Count; ++i)
{
std::cout <<std::setw(6)<< pDataArray[i];
}
std::cout << std::endl;
}
//插入排序
/*
算法:
从第2个开始,比1小就交换,第3个比1小交换,比1大,看2,比2小,交换,第4个比第1个
*/
void InsertSort(int *pDataArray, int count)
{
int tempData; //辅助空间
for(int i = 1; i < count; i++) //要排序的
{
for (int j = 0; j < i; ++j) //基准,依次增加
{
if (pDataArray[i] < pDataArray[j]) //从小到大排序
{
tempData = pDataArray[i];
pDataArray[i] = pDataArray[j];
pDataArray[j] = tempData;
}
}
}
}
C++之插入排序
最新推荐文章于 2023-03-04 10:43:17 发布