本文主要是介绍算法复习--------------基本算法：顺序查找，选择排序，冒泡排序算法等简单算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
插入排序：
对一个数组进行插入排序，要做以下几点：
把一个元素为N的数组进行插入排序从第一个元素开始，
然后把第二个元素插入，形成一个大小为2的有序数组
....
一直到N，形成一个大小为N的有序数组，这就是插入排序
template<class T>
void insert(T a[], int n, const T& x){int i;for (i = n- 1; i >= 0 && x < a[i]; i--)a[i + 1] = a[i];a[i + 1] = x;
}template<class T>
void InsertSort(T a[], int n){for (int i = 1; i < n; i++){T t = a[i];insert(a, i, t);}}template<class T>
void InsertSort1(T a[], int n){for (int i = 1; i < n; i++){T t = a[i];int j;for ( j = i - 1; j >= 0 && t < a[j]; j--){a[j + 1] = a[j];}a[j + 1] = t;}
}
//多项式求值的普通算法
template<class T>
T PloyEval(T coeff[], int n, const T& x){//计算N次多项式的值，其中coeff[0:n]为多项式的系数T y = 1, value = coeff[0];for (int i = 1; i <= n; i++){y *= x;value += y*coeff[i];}return value;
}//采用horner法则分解计算一个多项式template<class T>
T PloyEvalHorner(T coeff[], int n, const T& x){//计算N次多项式的值，其中coeff[0:n]为多项式的系数T value = coeff[n];for (int i = 1; i <= n; i++){value = value* x + coeff[n - i];}return value;//速度为上面的普通求多项式速度的两倍左右
}冒泡排序：
一个大小为N的数组，循环找出其中的最大值，放到N-1的位置，然后对前面N-1个元素找到最大值，放到N-2的位置，一直到排序完成为止，这就是冒泡排序：
//一次冒泡
template<class T>
void Bubble(T a[], int n){for (int i = 0; i < n - 1; i++){if (a[i]> a[i + 1])swap(a[i], a[i + 1]);}
}
//冒泡排序template<class T>
void BubbleSort(T a[], int n){for (int i = n; i > 1; i--){Bubble(a, i);+}
}选择排序： 一个大小为N的数组，每次选择从size大小中找出最大值，然后和size-1位置的元素进行交换，一直到所有数组完成排序
//求一个序列中的最大值
template<class T>
T& Max(T a[], const T& n){T temp = a[0];for (int i = 1; i < n; i++){if (temp < a[i])temp = a[i];}return temp;
}//选择排序 所需要的元素移动次数多出50%100 但是比较的次数相同
template<class T>
void SelectSort(T a[], int n){for (int size = n; size > 1; size--){int j = Max(a, size);}swap(a[j], a[size - 1]);
}原地重组数组对名次进行排序
//原地重组数组排序
template<class T>
void RearRange(T a[], int n, int r[]){for (int i = 0; i < n; i++){while (a[i] != i){int t = r[i];swap(a[i], a[t]);swap(r[i], r[t]);}}
}例子：
数组： 4 ，3 ， 9， 3， 7
排名： 2， 0 ， 4， 1， 3开始的时候t = 2
数组： 9 ，3 ， 4， 3， 7
排名： 4， 0 ， 2， 1， 3t = 3
数组： 7 ，3 ， 4， 3， 9
排名： 3， 0 ， 2， 1， 4t = 1
数组： 3 ，3 ， 4， 7， 9
排名： 1， 0 ， 2， 3， 4数组： 3 ，3 ， 4， 7， 9
排名： 0， 1 ， 2， 3， 4以上就完成了对名次的排序
这篇关于算法复习--------------基本算法：顺序查找，选择排序，冒泡排序算法等简单算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
