各类介绍：
各类实战
代码如下：
（包括五种，自己可以逐个测试）
#include "pch.h"
#include <iostream>
using namespace std;
//折半查找
int BinarySearchFunc(int key, int a[], int n)
{
int low, mid, high; //查找标记
int count = 0; //统计查找次数
low = 0;
high = n - 1;
int countT = 0;
while (low <= high)
{
count++;
mid = (high + low) / 2;
if (key == a[mid])
{
cout << "查找成功，位置查找次数为：" << count << "对应的位置是：a[" << mid << "]" << endl;
countT++;
break;
}
else if (key < a[mid]) //查找数据是在low-mid之间
{
high = mid - 1;
}
else if (key > a[mid]) //查找数据是在mid-high之间
{
low = mid + 1;
}
}
if (countT == 0)
{
cout << "查找key失败！" << endl;
}
return 0;
}
int main()
{
cout << "折半查找：" << endl;
int key;
int array[10] = { 1,2,13,34,45,56,78,79,88,92 };
cout << "请输入要查找的数据：";
cin >> key;
BinarySearchFunc(key, array, 10);
return 0;
}
////哈希表
//#define N 11
//#define L 13
//
//int Data[N] = { 10,23,33,26,56,11,88,56,66,22,74 }; //原始表
//int Hash[L] = { 0 }; //哈希表
//
//创建使用哈希表
//void CreateHash()
//{
// for (int i = 0; i < N; i++)
// {
// int j=Data[i] % L; //计算哈希地址
// while (Hash[j])
// {
// j = (++j) % L;
// }
// Hash[j] = Data[i];
// }
//}
//
//查找哈希表里的数据
//int HashSearch(int key)
//{
// int i = key % L; //计算哈希地址
// while (Hash[i]&&Hash[i]!=key) //不是我要查找的值
// {
// i = (++i) % L; //更换哈希地址
// }
// if (Hash[i]==0) //找到开放空间的时候，查找失败
// {
// return -1; //查找失败
// }
// else
// {
// return i;
// }
//}
//
//int main()
//{
// int key;
// CreateHash();
// cout << "哈希表中的值为：" << endl;
// for (int i = 0; i < L; i++)
// {
// cout << Hash[i] << " ";
// }
// cout << endl;
//
// cout << "请输入所要查找的值：";
// cin >> key;
// int IP=HashSearch(key);
// if (IP==-1)
// {
// cout << "查找失败！" << endl;
// }
// else
// {
// cout << "查找成功！所对应的下标为：" << IP << endl;
// }
//
// return 0;
//}
//直接插入排序
//int DirInsertSortFunc(int arraa[], int length)
//{
// int j;
// for (int i = 2; i <=length; i++)
// {
// arraa[0] = arraa[i];//给监视哨赋值，a【0】用来做比较
// j = i - 1; //确定要比较的元素
// while (arraa[0]<arraa[j])
// {
// arraa[j + 1] = arraa[j];//数据右移
// j--; //下标前移
// }
// arraa[j + 1] = arraa[0]; //在确定位置插入arraa[i]
// }
// return 0;
//}
//
//
//int main()
//{
//
// cout << "插入排序:"<<endl;
// int arry[6] = { 0,12,33,66,55,22 };
// DirInsertSortFunc(arry, 5);
// cout << "插入排序后的结果为：";
// for (int i = 1; i <= 5; i++)
// {
// cout << arry[i] << " ";
// }
// cout << endl;
// return 0;
//}
//冒泡排序
//void Func(int a[])
//{
// int temp;
// for (int i = 1; i < 5; i++)
// {
// for (int j = 0; j < 5-i; j++)
// {
// if (a[j]>a[j+1])
// {
// temp = a[j];
// a[j] = a[j + 1];
// a[j + 1] = temp;
// }
// }
// }
//}
//
//int main()
//{
// cout << "冒泡排序：" << endl;
// int a[5] = { 1,55,64,99,23 };
//
// Func(a);
// cout << "冒泡排序的结果为：";
// for (int i = 0; i < 5; i++)
// {
// cout << a[i] << " ";
// }
// cout << endl;
//
// return 0;
//}
//快速排序
//int QsortFunc(int a[], int start, int end)
//{
// int i, j;
// i = start; //每组首个元素给i
// j = end; //每组末尾元素给j
// a[0] = a[start]; //设置基准值
//
// while (i<j)
// {
// //基准值左边
// while (i<j&&a[0]<a[j])
// {
// j--; //位置左移
// }
// if (i<j)
// {
// a[i] = a[j];
// i++; //位置右移
// }
// //基准值右边
// while (i < j&&a[i] <= a[0])
// {
// i++; //位置左移
// }
// if (i < j)
// {
// a[j] = a[i];
// j--; //位置右移
// }
// }
// a[i] = a[0]; //将基准值放入指定位置
// if (start<i)
// {
// QsortFunc(a, start, j - 1);
// }
// if (i < end)
// {
// QsortFunc(a, j + 1, end);
// }
// return 0;
//}
//
//int main()
//{
// cout << "快速排序：" << endl;;
// int a[11] = { 0,66,6,666,332,12,87,45,12,45,6 };
//
// QsortFunc(a, 1, 10);
// cout << "快速排序的结果为：";
// for (int i = 1; i <=10; i++)
// {
// cout << a[i] << " ";
// }
// return 0;
//}
五种结果分别为：
